Systems and methods for third-party policy-based file distribution in an aggregation of cloud storage services

ABSTRACT

The present disclosure describes systems and methods for aggregation and management of cloud storage to leverage third-party storage policies. Some cloud storage providers may allow users to store some types of files for free, without counting the files against a storage quota or limit, such as photos. Other providers may allow users to store music files, and may automatically replace lower quality recordings with high quality versions (improving quality for the user while performing deduplication and storage mitigation by the server). These policies may be utilized by a storage manager to direct corresponding types of files to specific storage providers to take advantage of free storage or further processing. The files may be excluded from load balancing algorithms, such that storage quotas are not unbalanced as a result of policies of one provider.

FIELD

The present application relates to systems and methods for aggregationof storage from a plurality of cloud storage providers.

BACKGROUND

Cloud storage providers provide network storage for users, frequentlyfor free or at a low monthly cost. Such storage is typically limited insize (e.g. 5 or 10 GB). Accordingly, many users have multiple accountswith providers, backing up or synchronizing files from a single deviceto a plurality of services. Each of these providers typically require aseparate client application to be running on the user's device, andmonitor a single folder (and sub-folders) for synchronization to cloudstorage. As a result, users need to manually manage synchronizationbetween different providers and remember where files are stored. Inparticular, users must manually manage file storage among providers incases where storage capacity has been exceeded, or to reserve free spacefor large files.

SUMMARY

The present disclosure describes systems and methods for aggregation andmanagement of cloud storage among a plurality of providers. In a firstaspect, the invention is directed to file distribution and managementacross multiple cloud services via a storage manager. The storagemanager may aggregate third-party cloud storage provider accounts into asingle cloud storage space and load balance files among the thirdparty-accounts as necessary. In one implementation, the storage managermay act as an intermediary, and files may be transferred by the clientto the storage manager, which may select and forward the files to athird-party storage provider. File retrieval may be performed similarly,with the client requesting a file from the intermediary storage manager,which may retrieve the file from the corresponding third-party storageprovider and forward the file to the client device.

In another implementation, the storage manager may not be anintermediary for file transfers, and instead may merely provideinstructions to client applications to store or retrieve files fromcorresponding storage providers. In such implementations, file metadatamay be stored at the storage manager, along with identifications ofwhich third-party provider is used for synchronization of each file.

In another aspect, aggregation of third-party cloud storage into asingle virtual storage device can be enhanced via file fragmenting toprovide increased reliability and security. In one implementation,fragments or blocks may be distributed among a plurality of cloudstorage providers, such that no provider retains a complete copy of afile. Accordingly, even if an individual service is compromised, amalicious actor cannot access the data.

In another implementation, fragments may be duplicated and distributedto multiple providers, such that loss of communications to any oneprovider does not result in inability to access the data. Thisimplementation may be combined with error correction techniques to allowrecovery, even with loss of multiple providers. File synchronization mayalso be faster in these implementations by dividing reading and writingoperations among multiple providers.

In a further aspect, aggregation of third-party cloud storage into asingle virtual storage device can be enhanced via file fragmenting in anon-standard method (e.g. using a comb filter to divide the databytestream) such that file headers and metadata are divided acrossseparate fragments. For example, files normally stored as blocks of datahaving a width and height and read row by row, left to right, may beinstead fragmented by reading the data column by column, left to right.The header of the file, typically taking up the first few lines of data,may be split across multiple fragments, obfuscating the original filemetadata.

Some third-party cloud storage services provide enhanced features forcertain types of files, such as geolocation, image analysis and tagging,facial recognition, image processing, etc. These features may beperformed automatically on files of the corresponding type whensynchronized to the cloud storage service.

Accordingly, in another aspect of the present disclosure, to leverageprocessing provided by a cloud provider with aggregation of cloudstorage services, files may be pipelined to the processing provider andthen resynchronized to an alternate storage service, with processing ormetadata retained. In one implementation, files may be provided forprocessing, retrieved, and then separately provided for storage. Inanother implementation, files may be simultaneously provided forprocessing and storage at different cloud storage providers. Afterprocessing, the metadata of the file may be retrieved, and the filedeleted from storage of the processing provider. The metadata may besynchronized with the stored file, or may be retained in metadatastorage and retrieved by the client device during synchronization orfile retrieval operations.

Similarly, some cloud storage providers provide additional benefits forstoring certain files via their service. For example, some providers mayallow users to store some types of files for free, without counting thefiles against a storage quota or limit, such as photos. Other providersmay allow users to store music files, and may automatically replacelower quality recordings with high quality versions (improving qualityfor the user while performing deduplication and storage mitigation bythe server).

In another aspect of the present disclosure, these policies may beutilized by a storage manager to direct corresponding types of files tospecific storage providers to take advantage of free storage or furtherprocessing. The files may be excluded from load balancing algorithms,such that storage quotas are not unbalanced as a result of policies ofone provider.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1A is an illustration of use of a plurality of cloud storageservices by a client computing device, in one implementation;

FIG. 1B is an illustration of aggregation of the plurality of cloudstorage services by the client computing device of FIG. 1A, in anotherimplementation;

FIG. 2A is a block diagram of a computing environment for aggregation ofa plurality of cloud storage services via an intermediary aggregationprovider, according to one implementation;

FIG. 2B is a block diagram of another computing environment foraggregation of a plurality of cloud storage services, according toanother implementation;

FIG. 3A is a block diagram of an implementation of a client computingdevice for aggregation of a plurality of cloud storage services;

FIG. 3B is a block diagram of an implementation of a computing device ofan aggregation provider;

FIG. 3C is a block diagram of an implementation of a computing device ofa cloud storage provider;

FIGS. 4A-4F are graphs illustrating different implementations of cloudstorage aggregation and management policies;

FIGS. 5A-5F are flow charts of different implementations of methods forcloud storage aggregation and management;

FIG. 6A is a diagram of an implementation of fragmentation of a file;

FIG. 6B is an illustration of an implementation of distribution of filefragments to a plurality of cloud storage services;

FIG. 7A is a flow chart of an implementation of a method fordistribution of file fragments to a plurality of cloud storage services;

FIG. 7B is a flow chart of an implementation of a method for access tofragmented files distributed across a plurality of cloud storageservices;

FIGS. 8A and 8B are illustrations of an implementation of obfuscation ofa file via rotation or comb filtering of a bitstream;

FIG. 9 is a flow chart of an implementation of a method for obfuscationof a file;

FIG. 10 is an illustration of signal flow of pipelined processing offiles via aggregated cloud storage services;

FIGS. 11A and 11B are flow charts of implementations of a method forpipelined processing of files via aggregated cloud storage services; and

FIG. 12 is a block diagram of an exemplary computing device useful forpracticing the methods and systems described herein.

In the drawings, like reference numbers generally indicate identical,functionally similar, and/or structurally similar elements.

DETAILED DESCRIPTION

The following description in conjunction with the above-referencedrawings sets forth a variety of embodiments for exemplary purposes,which are in no way intended to limit the scope of the described methodsor systems. Those having skill in the relevant art can modify thedescribed methods and systems in various ways without departing from thebroadest scope of the described methods and systems. Thus, the scope ofthe methods and systems described herein should not be limited by any ofthe exemplary embodiments and should be defined in accordance with theaccompanying claims and their equivalents.

Cloud storage providers provide network storage for users, typicallylimited in size. Different providers also apply different policies tofiles (e.g. allowing unlimited storage of certain types of files, suchas photos or music; or not allowing compressed or executable files to bestored), and may also provide different functions such as sharing withother users of the same service. To store additional data or takeadvantage of these various features and policies, many users havemultiple accounts with providers, backing up or synchronizing files froma single device to a plurality of services. Each of these providerstypically require a separate client application to be running on theuser's device, and monitor a single folder (and sub-folders) forsynchronization to cloud storage. For example, referring to FIG. 1A,illustrated is use of a plurality of cloud storage services by a clientcomputing device, in one implementation. As shown, a client device mayinclude a directory tree 100 including files and enclosing folders. Forexample, a device may include a root folder 102, which may store aplurality of subfolders 104A-104C (referred to generally as subfolder(s)104 or monitored subfolders 104), each associated with one of acorresponding plurality of cloud storage providers 110A-110C (referredto generally as cloud storage provider(s) or service(s) 110). As shown,each monitored subfolder 104 may include one or more files 106A-106G(referred to generally as file(s) 106), which may themselves be in oneor more subfolders 104D-104E. Although referred to as a root folder 102,in many implementations, root folder 102 may comprise a user folder,documents folder, or other such folder that, itself, may be within otherfolders within the directory tree. Additionally, although illustratedwithin root folder 102, in many implementations, monitored subfolders104 may be in different positions within the tree, including withinseparate subfolders and/or at different depths of the tree.

An application or client agent for each cloud storage provider 110 maybe executed by the client device, each monitoring files in thedesignated monitored subfolder 104A-104C and controlling synchronizationof files to the corresponding cloud storage provider 110. As shown, inmany implementations, the same files may be stored in multiple monitoredsubfolders (e.g. file 106A, file 106F), and transferred to correspondingproviders. For example, a user may intentionally place the same file indifferent monitored subfolders for reliability, in case one cloudstorage provider fails, or to take advantage of different featuresprovided by different providers; the user may accidentally place thefile in different monitored subfolders (for example, if they'veforgotten previously storing a copy in one subfolder); or a device ofthe user may be configured to automatically place a file in differentmonitored subfolders (e.g. pictures taken by a smart phone may beautomatically transferred to a plurality of cloud storage providers,resulting in multiple copies on other synchronized devices).

As a result of this complexity, users may need need to manually managesynchronization between different providers and remember where files arestored. Users may also need to manually transfer files and foldersbetween monitored subfolders in cases where storage capacity of oneprovider has been exceeded or is approaching capacity, or to reservefree space for large files. For example, if the user has two cloudstorage accounts, one of which has 1 GB of free space and the other ofwhich has 2 GB of free space, the user may be able to store a 3 GB filewithin their total cloud space, but may have to transfer files from onestorage provider to another in order to concatenate the free space intoa single contiguous block.

Accordingly, the present disclosure describes systems and methods foraggregation and management of cloud storage among a plurality ofproviders. In a first aspect, the invention is directed to filedistribution and management across multiple cloud services via a storagemanager. The storage manager may aggregate third-party cloud storageprovider accounts into a single cloud storage space and load balancefiles among the third party-accounts as necessary.

FIG. 1B is an illustration of an implementation of aggregation of theplurality of cloud storage services by the client computing device ofFIG. 1A. In some implementations, a synchronization or aggregationclient on the client computing device may maintain an aggregated folder112, which may store a copy or shadow copy of the contents of monitoredsubfolders 104A-104C. For example, in one implementation, the aggregatedfolder 112 may comprise aliases, shortcuts, or symlinks of folders orfiles in the monitored subfolders 104A-104C. The monitored subfolders104A-104C may be hidden from the user, but retained so that monitoringand synchronization applications of cloud storage providers 110A-110Cmay operate normally, without modification. Accordingly, the user maysee only a single folder containing all of their aggregated cloudstorage files and folders.

In some implementations, the aggregation or synchronization client mayremove duplicate files stored in multiple monitored subfolders. In otherimplementations, the aggregation or synchronization client may show asingle symlink or shortcut within the aggregated folder 112, but mayhave it reference multiple corresponding files or folders in differentmonitored subfolders 104A-104C, for example, for increased reliabilityor high availability should a storage provider fail. In a similarimplementation, files and folders may be stored in aggregated folder112, and shortcuts or symlinks provided in monitored subfolders104A-104C. This may provide easier duplication of files in multiplemonitored subfolders, as each symlink need only reference a single file.

In other implementations, aggregated folder 112 may be provided by auser interface or GUI separate from or in place of a file explorer ordirectory structure provided by an operating system. For example, somesmart phones or tablets do not provide direct user access to filedirectory management. On such devices, in some implementations, theaggregation or synchronization client may provide a user interfaceshowing the contents of files and folders stored in the aggregated cloudstorage services.

As discussed above, by aggregating folders and files into a singleaggregated folder 112, an aggregation client may manage storageinvisibly to the user, moving files or symlinks between monitoredsubfolders to trigger cloud storage applications to synchronize ordelete files, adjusting and load balancing storage among the cloudstorage providers as necessary.

Computing Environment

FIG. 2A is a block diagram of a computing environment for aggregation ofa plurality of cloud storage services via an intermediary aggregationprovider, according to one implementation. A client device 200 maycommunicate with a plurality of storage providers 110 via one or morenetworks 202, 202′. An aggregation provider 204, sometimes referred toas a storage manager or aggregation manager, may be executed in someimplementations by a second computing device. In one implementation, theaggregation provider 204 may act as an intermediary between the clientdevice 200 and storage providers 110, as shown in FIG. 2A. Files may betransferred by the client to the aggregation provider 204, which mayselect and forward the files to storage providers 110. File retrievalmay be performed similarly, with the client 200 requesting a file fromthe intermediary aggregation provider 204, which may retrieve the filefrom the corresponding third-party storage provider 110 and forward thefile to the client device 200.

In another implementation, the aggregation provider 204 may not be anintermediary for file transfers. For example, referring to FIG. 2B,illustrated is a block diagram of another computing environment foraggregation of a plurality of cloud storage services, according toanother implementation. In such implementations, the aggregationprovider 204 instead may merely provide instructions to clientapplications executing on client 200 to store or retrieve files fromcorresponding storage providers 110. In such implementations, filemetadata may be stored at the aggregation provider 204, along withidentifications of which third-party provider 110 is used forsynchronization of each file.

Networks 202, 202′ (referred to generally as network(s) 202) shown inFIGS. 2A and 2B may comprise any type and form of network or networks,including a Local Area Network (LAN), Wide Area Network (WAN) or theInternet. Networks 202 may comprise a variety of connections including,but not limited to, standard telephone lines, LAN or WAN links (e.g.,Ethernet, T1, T3, 56 kb, X.25), broadband connections (e.g., ISDN, FrameRelay, ATM, etc.), wireless connections, (802.11a/b/g/n/ac, BlueTooth),cellular connections, satellite connections, or some combination of anyor all of the above. A network 202 may comprise one or more intermediarydevices, including switches, hubs, firewalls, gateways, access points,or other such devices. In some implementations, network 202 may behomogeneous, such as a plurality of wired links of the same type, whilein other implementations, network 202 may be hetergeneous (e.g. acellular link to a wired link to a satellite gateway to a wirelessgateway, etc.)

FIG. 3A is a block diagram of an implementation of a client computingdevice 200 for aggregation of a plurality of cloud storage services.Client computing device 200 may comprise any type and form of computingdevice, including a laptop computer, desktop computer, rackmountcomputer, server, workstation, tablet computer, smart phone, wearablecomputer, or any other such device. In some implementations, clientcomputing device 200 may comprise a virtual machine executed by aphysical machine, e.g. via a hypervisor. In many implementations, clientcomputing devices 200 may be referred to as client devices, userdevices, backup or synchronization clients, or by any other similarterm. Devices 200 may be of different types, brands, or models, and mayexecute different operating systems. A device 200 may comprise aprocessor 300, a network interface 302, memory 306 such as a hard drive,flash drive, or other sort of data storage, and input/output devices orinterfaces 304 such as a display, keyboard, touch screen, or other suchdevice. The processor 300 may execute a synchronization client 308, aswell as an operating system, applications, or other processes or logic.

Processor 300 may comprise logic circuitry that responds to andprocesses instructions fetched from memory 306. The processor 300 maycomprise a microprocessor unit, such as: those manufactured by IntelCorporation of Santa Clara, Calif.; those manufactured by MotorolaCorporation of Schaumburg, Ill.; those manufactured by Apple Inc. ofCupertino, Calif., or any other single- or multi-core processor, or anyother processor capable of operating as described herein, or acombination of two or more single- or multi-core processors.

A network interface 302 may comprise a wired interface such as anEthernet interface of any speed including 10 BASET, 100 BASET, GigabitEthernet, or any other such speed, a universal serial bus (USB)interface, a power line interface, a serial interface, or any other typeof wired interface. In other implementations, network interface 302 maycomprise a wireless interface, such as a Bluetooth, Wireless USB, 802.11(WiFi) interface, or cellular interface, or any other type and form ofwireless interface. In some implementations, a network interface 302 mayinclude both a wired and wireless interface, to provide additionalflexibility, reliability, or bandwidth. Network interface 302 mayinclude one or more layers of a network stack, including transport layerfunctions, Internet layer functions, physical layer functions andinterfaces, or any other such functions or interfaces. Network interface302 may communicate via a network 202 and/or one or more other networks,including a local area network (LAN) behind a gateway or network addresstranslator (NAT) or other such device. Accordingly, the networkinterface 202 may have an IP address that is available to a wide areanetwork (WAN, such as the Internet) or may be behind an appliance andhave an IP address directly available only to the local network. Network202 may be a LAN, a WAN, a cellular network, a terrestrial or satellitenetwork, or any combination of these or other networks. Networkinterface 302 may be used to establish a connection to an aggregationprovider 204 and/or cloud storage providers 110.

Client device 200 may comprise one or more input or output interfaces304, such as a keyboard, mouse, touchpad, touchscreen, microphone,camera, accelerometer, position tracker, joystick, or other such inputdevices; or a screen, audio speaker, video output, haptic output, orother such output device. Input and output interfaces 304 may be used toview and interact with a user interface 322, such as one provided by asynchronization client 308 or an operating system of the devices.

Client device 200 may include a memory storage device 306, such as ahard drive, flash drive, hybrid drive, or any other type and form ofdata storage including random access memory (RAM), dynamic RAM (DRAM),cache memory, or any other such form data storage. Memory 306 may storedifferent types of data, including system files such as operating systemexecutable files, libraries, a registry, user interface components, orother such data provided as part of or generated by an operating systemof device 200. Memory 306 may also store one or more application files,such as executable applications, application specific libraries,templates, user interface components, settings or preferences files,application assets such as graphics or media, or any other type and formof application related files. Applications may include productivity or“office” applications, video games, web browsers including plug-ins orextensions, graphics or audio applications, or any other type and formof application. Although shown internal to client device 200, in manyimplementations, memory 306 may be internal, external, or a combinationof internal and external, including external hard drives or flashdrives, network drives, or other such storage devices.

Memory 306 may store a synchronization client 308. Synchronizationclient 308, sometimes referred to as an aggregation client or backupclient, may comprise an application, service, server, daemon, routine,or other executable logic for aggregating cloud storage from a pluralityof files and managing synchronization of files. Synchronization client308 may comprise a backup engine 310, restore engine 312, and/or adeletion engine 314 for performing various file management andsynchronization tasks, including backing up or transferring files tocloud storage or controlling file management to trigger a third partyclient application to transfer files to cloud storage; restoring filesfrom cloud storage or controlling file management to trigger a thirdparty client application to restore files to cloud storage; and fordeleting files from cloud storage or controlling file management totrigger a third party client application to delete files to cloudstorage.

Backup engine 310 may comprise an application, service, daemon, server,routine, or other executable logic for uploading files to storageproviders 110 and notifying other components or services about successor failure of uploads. Backup engine 310 may utilize one or morecommunications protocols, including the file transfer protocol (FTP),hypertext transfer protocol (HTTP) or secure versions of these or otherprotocols, transport layer protocol (TCP) or user datagram protocol(UDP), or any other such communication protocols. Similarly, restoreengine 312 may comprise an application, service, daemon, server,routine, or other executable logic for downloading files from storageproviders 110. Delete engine 314 may comprise an application, service,daemon, server, routine, or other executable logic for triggering filedeletion at storage providers 110, including transmitting requests forfile deletion or retrieval without storage.

In some implementations, backup, restore, and deletion engines 310-314may directly communicate with cloud storage services to control backup,retrieval, and deletion of files. In other implementations, as discussedabove, the computing device 200 may execute proprietary synchronizationclients for each cloud storage provider. In some implementations, theseclients may be modified to monitor, read from, and write to anaggregated folder 112, while in other implementations, these clients mayread and write files to and from monitored subfolders 104, which may behidden from a user-accessible interface or directory structure.Aggregation may be performed without modifying the proprietarysynchronization clients in such implementations.

Synchronization client 308 may execute or communicate with a filemonitor 316. File monitor 316 may comprise an application, service,daemon, server, routine, or other executable logic for scanning anaggregated folder 112 and/or monitored subfolders 104A-104N associatedwith cloud storage services for missing, new, or modified files. In manyimplementations, a file monitor 316 may hook or intercept operatingsystem calls to a file system or storage system to monitor file writes.In other implementations, an operating system may provide explicitcallbacks or indications of new or modified files. For example, in oneimplementation, a user may create a file in an aggregated folder 112 onthe client device 200. File monitor 316 may identify the new file,either by monitoring a file write, receiving a callback from theoperating system, or periodically scanning the folder contents andcomparing to a previous state. File monitor 316 may notify asynchronization client 308 of the new file for selection of a cloudstorage service and transfer of the file. In another implementation, auser may create a file on a different device that is synchronized to acloud storage provider. The cloud storage provider may push the new fileto the client device 200 or, periodically, a client application mayrequest new files from the storage provider and write the newly receivedfile(s) to a monitored subfolder 104. File monitor 316 may monitor themonitored subfolder 104 and identify the new file, and may direct thesynchronization client to move the file to an aggregated folder 112and/or generate symlinks as discussed above, etc. In someimplementations, file monitor 316 may also identify whether free spacein memory 306 or in accounts associated with the client device at cloudstorage providers are below a threshold or approaching zero, and maydirect the synchronization client 308 to move files between monitoredsubfolders 104 as necessary to load balance or free up space.

Memory 306 may include a remote file manager 318. Remote file manager318 may comprise may comprise an application, service, daemon, server,routine, or other executable logic for transferring file metadata to andfrom an aggregation provider 204. File metadata may include any type andform of information about a file, including a title, directory path,size, creation and/or modification date, type, whether the file iscompressed and/or encrypted, whether the file is marked for highavailability or security, or any other type and form of information.File metadata may include ID3 tags, file headers, or other such data.

Memory 306 may comprise a remote notification manager 320. Remotenotification manager 320 may comprise an application, service, daemon,server, routine, or other executable logic for communicating with anaggregation provider 204 to identify files, cloud storage providers andaccounts, and interface between the aggregation provider 204 and thesynchronization client 308.

Memory 306 may comprise a user interface 322 for interacting withsynchronization client 308. In some implementations, as discussed above,an operating system may not provide the user with direct access to filemanagement or a directory structure. In such implementations, asynchronization client 308 may provide a user interface 322 to allow theuser to see and interact with synchronized files, aggregated from thecloud storage providers. In other implementations, such as where anoperating system does provide the user with access to a file manager,user interface 322 may comprise indicators or identifiers ofsynchronization status of files, such as overlay icons.

Memory 306 may comprise a configuration engine 324. Configuration engine324 may comprise an application, service, daemon, server, routine, orother executable logic for configuring synchronization client 308, filemonitor 316, remote file manager 318, and/or a policy engine 326. Insome implementations, configuration engine 324 may be modified via auser interface 322, while in other implementations, an aggregationprovider 204 or synchronization client 308 may transmit configurationcomments to configuration engine 324.

Memory 306 may comprise a policy engine 326. Policy engine 326 maycomprise an application, service, daemon, server, routine, or otherexecutable logic for deciding what and how to back up or synchronize andwhere, and what and how to delete files and when. Policy engine 326 maycomprise a set of one or more rules or filters for matching file types,sizes, recent use or modification times, or other such information, andmay have corresponding actions (e.g. if file type is “photo”, add forpipeline processing via first cloud storage service, and store at secondcloud storage service, etc.).

Memory 306 may comprise a storage provider manager 328. Storage providermanager 328 may comprise an application, service, daemon, server,routine, or other executable logic for managing third party cloudstorage providers or services and/or user or device accounts at theseproviders. In some implementations, storage provider manager 328 maycomprise a set of application programming interfaces (APIs) or commanddefinitions for interacting or communicating with third party storageproviders. APIs or commands may be stored in one or more plugins, suchas storage provider plugins 330A-330B, and loaded or unloaded asnecessary depending on what accounts or providers are utilized by thesynchronization client 308. In some implementations, storage providermanager 328 and plugins 330 may be utilized instead of third partyclient synchronization applications to synchronize files withcorresponding third party cloud storage providers. In otherimplementations, storage provider manager 328 and plugins 330 may beused to trigger actions by third party client synchronizationapplications, such as retrieving files from storage. Accordingly,storage provider manager 328 and plugins 330 may translate commands of asynchronization client 308 into proprietary APIs for third partyservices or applications.

Memory 306 may comprise a local database 332. Database 332 may comprisea data file, flat file, data array, relational database, or any othertype and form of data storage. Database 332 may store information aboutfiles, such as file metadata, and/or information about user accountsand/or cloud storage providers. In some implementations, asynchronization client may calculate cryptographic hashes of files forsynchronization. The hash of the file may be transmitted to cloudstorage providers or an aggregation provider to identify whether thefile needs to be transmitted for synchronization (e.g. whether the hashmatches or does not match a hash of a file stored at the cloud storageprovider). Hash algorithms may be any suitable algorithm forrepresenting data in a small format, such as the MD5 algorithm, SHA-256algorithm, or any other such algorithm, and may be stored in a localdatabase 332. Hashes may be used for comparison and synchronizationactivities without providing identifying metadata to an aggregationprovider or cloud storage service, and allowing files to be encrypted bythe client device 200 before transfer. Local database 332 may alsoidentify file fragments, in implementations in which files arefragmented before synchronization, and locations of storage of filesand/or fragments at one or more storage providers.

Memory 306 may also include a local cache manager 334, and a local cache336 maintained by the cache manager. Local cache manager 334 maycomprise an application, service, daemon, server, routine, or otherexecutable logic for managing a cache 336 of file metadata, imagethumbnails, previous versions of synchronized files, or any other suchdata. The cache may be used to provide faster access to synchronizedfiles or for showing thumbnails of media files in a user interface.

Memory 306 may also store a device identifier 338, which may comprise anumeric string, alphanumeric string, media access control (MAC) address,serial number, user or account name, or any other type and form ofidentifier for identifying a client device 200. Device identifier 338may be provided by a synchronization client 308 or storage providermanager 328 to a server, aggregation provider, or cloud storageprovider, along with file hashes and/or files, and may be recorded orassociated with the hashes or backed up files. During file restorationor synchronization, the synchronization client 308 or storage providermanager 328 may provide the device identifier 338, and in someimplementations, file hashes or identifiers, and the backup server mayidentify associated file hashes and restore corresponding files to thedevice 200. Accordingly, files may be retrieved without providing filenames, directories, metadata, or other identifiable information to thebackup server, increasing security and privacy.

Although shown separate from synchronization client 308, in manyimplementations, one or more of components 316-338 may be part of thesynchronization client 308, such as sub-routines, services, or daemonsexecuted by the client 308. In many implementations, synchronizationclient 308 may be responsible for managing communications betweencomponents 316-338.

FIG. 3B is a block diagram of an implementation of a computing device ofan aggregation provider 204, referred to generally as an aggregationprovider 204 or aggregation provider device 204. Aggregation provider204 may comprise one or more computing devices, including rackmountservers, desktop servers, workstations, virtual machines executed by oneor more physical machines, a server cluster, cloud, or farm, or othersuch devices. As with a client computing device 200, aggregationprovider 204 may comprise one or more processors 300, network interfaces302, input/output interfaces 304, and/or memory 306. In manyimplementations, aggregation provider 204 may be a headless computer,not including input or output devices 304. Similarly, in manyimplementations, memory 306 may be divided across one or more storageservers, which may be part of or separate from aggregation provider 204.

Memory 306 of an aggregation provider 204 may comprise a storage manager350, authentication engine 352 and account database 354, metadatastorage 356, a configuration engine 358, a policy engine 360, and/or astorage provider manager 328 storing one or more storage providerplugins 330. For example, in implementations in which aggregationprovider 204 serves as an intermediary between a client device 200 andthird party cloud storage services 110, aggregation provider may executea storage provider manager 328 to communicate with proprietary APIs ofeach cloud storage provider, as discussed above.

Storage manager 350 may comprise an application, service, daemon,server, routine, or other executable logic for managing aggregation anddistribution of client files to cloud storage providers. Storage manager350 may receive requests to synchronize or store a file in theaggregated cloud from a client device, in some implementations, and mayselect one or more cloud storage providers to which the file or filefragments should be directed for storage. Storage manager 350 may applyone or more policies in selecting storage providers, based on relativestorage amounts at different providers, file types, and/or advancedprocessing available from different providers.

An authentication engine 352 may comprise an application, service,daemon, server, routine, or other executable logic for identifying andauthenticating client devices and/or users of said devices.Authentication engine 352 may maintain or communicate with an accountdatabase 354 to identify client devices and associated accounts at oneor more cloud storage providers. Client devices may authenticatethemselves to authentication engine 352 via account names, user names,passwords, device identifiers, device characteristics (e.g. IP or MACaddresses, machine types, operating systems, software versions, etc.),or any other such processes. In some implementations, a client deviceand authentication engine 352 may exchange public cryptographic keys,cookies, session identifiers, or other entities to aid identificationand authentication.

Account database 354 may comprise a data file, flat file, array, index,table, or any other type and format of database for identifying devices,users, accounts including accounts at third party storage providers, orother such information. Database 354 may be used by an authenticationengine 352 to identify and authenticate devices or accounts.

Storage manager 350 may store file metadata in metadata storage 356,which may comprise a data file, flat file, array, index, table, or othertype and format of database. Metadata storage 356 may store informationabout synchronized files, including metadata of each file (e.g. filenames, sizes, modification or creation dates, types, ID3 tags,thumbnails, or other such identifiers); fragmentation of the file, ifany (e.g. number, size, order, and/or identifiers of fragments); andlocations where the file and/or fragments are stored (e.g. which cloudprovider and under which identifier, URI, URL, or other address). Insome implementations, metadata storage 356 may store identifications ofcompression and/or encryption types for a file.

Configuration engine 358 may comprise an application, service, daemon,server, routine, or other executable logic for configuring providerselection and storage policies for storage manager 350. Configurationengine 358 may be accessed via a user interface provided by the device,such as a GUI, or may be accessed via a network interface. Configurationengine 358 may allow an administrator to set rules, thresholds, loadbalancing parameters, or other such information.

Policy engine 360 may comprise an application, service, daemon, server,routine, or other executable logic for applying storage policies duringselection of storage providers. Policy engine 360 may execute one ormore rules established by a configuration engine 358 to select one ormore storage providers at which to store a file. Policy engine 360 mayperform service provider selections based on any type and form of rules,thresholds, parameters, or other data.

Although shown separate, in many implementations, components 352-360 maybe part of storage manager 350. In other implementations, one or more ofcomponents 352-360 may be separate, and may be executed by a separatecomputing device.

FIG. 3C is a block diagram of an implementation of a computing device ofa cloud storage provider 110. As with aggregation providers 204, a cloudstorage provider 110 may comprise one or more desktop or rackmountservers, physical computing devices, virtual computing devices executedby one or more physical computing devices, clusters, farms, or clouds ofreal or virtual machines, or other such devices. Similarly, cloudstorage providers 110 may comprise a plurality of computing devices,such as storage devices and processing or management devices, and may bedistributed over a wide area in many implementations. A cloud storageprovider 110 may comprise one or more processors 300, network interfaces302, input/output interfaces 304, and memory devices 306.

In many implementations, a cloud storage provider 110 may execute asynchronization manager 380 for communicating with synchronization orbackup client applications on a plurality of client devices, and forsending and receiving files to and from the client devices. As discussedabove, different cloud storage providers 110 may use differentsynchronization managers 380, with different communications standards orAPIs.

A cloud storage provider 110 may execute an authentication engine 382,which may be similar to authentication engine 352 and perform many ofthe same functions. Similarly, authentication engine 382 may communicatewith or maintain an account database 384.

A cloud storage provider 110 may also maintain file storage 386, whichmay comprise one or more physical and/or virtual storage devices, acrossone or more physical computing devices. A user account may be allotted astorage quota or maximum storage amount allowed for use from filestorage 386.

Aggregation of Accounts with Cloud Storage Services or Providers

As discussed above, in many implementations, users may have multiplestorage accounts with different storage providers, each of which mayhave different storage allotments or policies. Referring first to FIG.4A, illustrated is a first graph of implementations of cloud storageutilization across a plurality of different cloud storage providers110A-110C. As shown, each provider 110A may provide a different storageallotment 400A-400C, referred to generally as a storage quota or storageallotment 400. As a user manually adds files and folders to monitoredfolders or generates files for synchronization, different amounts ofstorage may be used at each provider, as shown in bars 402A-402C. Asshown, the storage distribution may be unbalanced, potentially resultingin out of room notifications from one provider (e.g. provider 110B) eventhough plenty of space remains at a different provider.

Referring now to FIG. 4B, in one implementation of an aggregationpolicy, storage utilization may be balanced between different providers110A-110C by amount. As new files are generated or modified, a storagemanager or synchronization client may select a target cloud storageprovider 110 to store the file based on current utilization at eachprovider. A provider with the lowest storage used 402A-402C may beselected to receive the file. In some implementations, particularly whena large file is synchronized to cloud storage resulting in a largeimbalance between providers, the storage manager or synchronizationclient may select other files (e.g. smaller files, for example) at thesame provider to be removed and transferred to other providers torebalance the storage utilization. In implementations in which a storagemanager or aggregation provider is an intermediary between clients andstorage providers, the aggregation provider may transmit requests todownload such files from one storage provider and upload them to anotherprovider directly. In other implementations in which all communicationswith the providers are performed by client devices, the aggregationprovider may transmit commands or instructions to the client device totransfer files from one monitored folder to another, causing third partysynchronization applications to initiate synchronization to one providerand deletion from another provider.

In a similar implementation shown in FIG. 4C, storage utilization may bebalanced by percentage rather than size. This may be particularly usefulwhere storage allotments 400A-400C are very different, to preventprematurely overloading accounts with smaller allotments.

In another implementation illustrated in FIG. 4D, a synchronizationclient or aggregation provider may distribute files to ensure a largestcontiguous empty block 404 exists at a single storage provider 110within the aggregated storage. For example, some users may generate verylarge files, such as when recording high resolution video. Rather thanload balancing accounts so that each of three accounts has 1 GB free,for example, it may be preferable to transfer files so that one accounthas 3 GB free. In one such implementation, an aggregation provider orsynchronization client may select to transfer new files to a cloudstorage provider having a least amount of free space that is largeenough to store the file. Accordingly, in such implementations, thestorage allotment at one provider will be filled first before moving tothe next provider, leaving a largest contiguous block free. In someimplementations, as files are deleted from storage, other files may betransferred between providers to maintain the largest contiguous emptyblock 404 as necessary.

In another implementation illustrated in FIG. 4E, files of differenttypes 404A-404C may be distributed to different cloud storage providers110A-110C. This may be done responsive to storage policies associatedwith the provider, such as a provider that provides unlimited storagefor photos (e.g. storage of photos may not count against a storageallotment 400 at the provider). In such cases, storage may be maximizedby directing all files of the corresponding type to the storageprovider.

In a similar implementation, different storage providers may provideenhanced processing for certain types of files. For example, some cloudstorage providers may identify music files synchronized for storage andreplace the files with higher bitrate versions of the same songs.Similarly, some cloud storage providers may perform facial recognitionor geotagging on uploaded photos. Files of the corresponding type may bedirected to the cloud storage provider to take advantage of the enhancedprocessing.

In another implementation illustrated in FIG. 4F, recently used files406A-406C may be distributed across a plurality of storage providers ina round robin fashion, to increase access speed. For example, shouldfiles on a client device be deleted or corrupted, a user may retrievecopies of the files at the cloud storage providers to recover theirwork. The most recently generated or modified files may be most relevantto the user, representing recent work, recently sent or received emails,most recently taken pictures, etc. By distributing these files among thestorage providers, they can be requested in parallel, utilizing uploadbandwidth of each provider and minimizing the time it takes to recoverthese files.

In some implementations, files may be distributed to multiple cloudstorage providers for high availability, in case any one provider failsor is offline. The synchronization client or aggregation provider maycount such files only once in determining an overall amount of storageutilized, indicating to the client that they may store additional files,albeit at the loss of some reliability. For example, given threeproviders and one 100 MB file, the synchronization client may direct thefile to be backed up at each provider, utilizing 300 MB of space.However, the client may report only 100 MB of utilized storage to theuser, indicating that additional files may be stored in the same space.If the user subsequently generates additional files that would exceedthe storage allotment, one or both additional copies of the 100 MB filemay be deleted from storage at the cloud provider, freeing room for theadditional files. In this way, the system may provide additionalreliability, when space is available, transparently to the user. In asimilar implementation, rather than backing up the entire file, errorcorrection data may be backed up at additional cloud providers, allowingrecovery of a file and utilizing less storage space, albeit at theexpense of more processing time.

In a further implementation, during synchronization of a file back tothe client device, fragments or segments of the file that have beenbacked up at multiple providers may be requested from the providers inparallel. For example, the synchronization client may request a firstfragment from a first provider, a second fragment from a secondprovider, and a third fragment from a third provider, potentiallyutilizing more upload bandwidth from the providers and reducing the timeto receive the entire file.

FIG. 5A is a flow chart of an implementation of a method 500A for cloudstorage aggregation and management. Although shown with stepsdistributed between a client device 200 and aggregation provider 204, insome implementations, one or more steps may be performed by the otherdevice. For example, calculation of storage utilization at steps510A-512, discussed in more detail below, may be performed by the clientdevice and, in some implementations, the result may be transmitted tothe aggregation provider at step 506. Similarly, account selection atsteps 514-520 may be performed in some implementations by thesynchronization client on the client device, in some implementations.

Still referring to FIG. 5A and in more detail, at step 502, in someimplementations, a client device or a file monitor executed by theclient device may monitor file activity. As discussed above, the filemonitor may periodically scan the contents of a folder for changes froma previous time period, or may monitor or hook file read or writecommands from an operating system. In some implementations, the filemonitor may monitor designated folders (e.g. those corresponding tocloud storage providers, such as monitored folders; or thosecorresponding to certain applications or file types, such as a picturesfolder). In other implementations, the file monitor may monitor all fileread and write activity by the operating system or applications. At step504, if there no new or modified files, the file monitor may repeatsteps 502-504 periodically or continuously.

At step 506, in some implementations, responsive to identifying a new ormodified file for synchronization, a synchronization client on theclient 200 may transmit metadata of the file to an aggregation provider204. In some implementations, the transmitted metadata may comprise anidentification of a file type and size, but may not include additionalinformation about the file, to protect privacy of the user. In otherimplementations, such as where a file may be transmitted to a cloudstorage provider for additional processing, the transmitted metadata mayinclude additional information. Transmission of the metadata to theaggregation provider may also include transmission of a deviceidentifier, user identifier, account identifier, or other such data, andmay include a handshaking or authentication procedure.

At step 508, in some implementations, the aggregation provider mayreceive the metadata. At step 510A, the aggregation provider mayidentify a storage level of an account associated with the device oruser at a first cloud storage provider. In some implementations, theaggregation provider may transmit a request to the cloud storageprovider for an identification of storage utilization, the requestcomprising an account identifier associated with the client device. Inother implementations, the aggregation provider and/or thesynchronization client may identify the storage utilization based on atotal of synchronized files (minus any exempted files, such as those forwhich the cloud storage provider provides unlimited storage). Thestorage utilization and/or size of synchronized files may be stored in adatabase at the client and/or aggregation provider. At step 512, theaggregation provider 204 may determine if additional accounts exist forthe client device. If so, steps 510A-512 may be repeated iteratively foreach account.

At step 514A, the synchronization client or aggregation provider maydetermine if an account at a cloud storage provider has a storageutilization that is less than an average storage utilization of accountsassociated with the device among the cloud storage providers. If so, atstep 516A, the synchronization client or aggregation provider may selectthe corresponding account. In some implementations, if multiple accountshave storage utilizations less than the average, the synchronizationclient or aggregation provider may select the account with the leaststorage utilization. In other implementations, the synchronizationclient or aggregation provider may select randomly from the multipleaccounts. In another implementation, step 514A may be skipped, and theaccount having the lowest storage utilization may be selected at step516A. If all of the accounts have utilizations at the average or arebalanced, then at step 518A, the synchronization client or aggregationprovider may select an account randomly.

At step 520, in some implementations, the synchronization client oraggregation provider may store metadata of the file and an identifier ofthe account associated with the client device at the selected storageprovider in a local database. The identifier may include anidentification of the storage provider, an IP address or URL of thestorage provider, an address of the file for storage, or any other suchinformation.

At step 522, in some implementations, the aggregation provider maytransmit the identifier of the account associated with the client deviceat the selected storage provider to the client device. The transmissionmay be as a response to a request of the client transmitted at step 506,or may be communicated without an explicit request-response format. Atstep 524, in some implementations, the client device may receive theaccount identifier.

In some implementations in which provider applications monitordesignated folders, at step 526, the file may be copied to the foldercorresponding to the selected cloud storage provider. At step 528, insome implementations, the synchronization client may create a shadowentry in an aggregated folder, such as a shortcut or symlink to theoriginal file; may create a symlink in a monitored folder to the file inan aggregated folder; or may add an entry to a database or tableidentifying the file for presentation in a user interface. At step 530,the file may be transmitted to the selected cloud storage provider.

FIG. 5B is a flow chart of another implementation of a method 500B forcloud storage aggregation and management, with file distributionpolicies configured maintain a largest amount of contiguous free space.Method 500B is similar to method 500A at many steps. However, inimplementations of method 500B, at step 510B, the aggregation provideror synchronization client may identify an amount of free space remainingfor each account associated with the device at a cloud storage provider.At step 514B, the aggregation provider or synchronization client mayselect an account with the least free space remaining. At step 516B, theaggregation provider or synchronization client may determine whether theamount of free space is larger than the size of the file to besynchronized. If not, then steps 514B-516B may be repeated for each nextaccount, in order of free space from least to most. Once an account isidentified that has a free space that exceeds the file size to besynchronized, the account may be selected at step 518B. Metadata of thefile and the account ID may be stored at step 520, and the method mayproceed as in method 500A. Accordingly, in implementations utilizingmethod 500B, the aggregation provider or synchronization client maydistribute files to accounts having the least space available, ensuringthat an account with a largest contiguous block of free space is onlyused for files that are too large to be stored elsewhere.

FIG. 5C is another flow chart of an implementation of a method 500C forcloud storage aggregation and management, similar to methods 500A and500B, with file distribution based on file type. At step 510C, theaggregation provider or synchronization client may determine whether atype of file identified in metadata of the file received at step 508matches a policy for an account or storage provider. As discussed above,such policies may include unlimited storage for a type of file, such asphotos, or automatic replacement of music files with higher bitrateversions. If the type of file matches a policy for the provider, then atstep 514C, a corresponding account associated with the device or user atthe cloud storage provider may be selected. If not, steps 512 and 510Cmay be repeated for additional storage providers having accountsassociated with the device. If no account matches, then at step 516C, insome implementations, an account may be selected randomly to store thefile from the set of possible accounts associated with the device. Insome further implementations, the file type of the file may be stored asassociated with the account. This may be done so that future files ofthe same type are distributed to the same storage provider, so that suchfiles are stored together. In other implementations, step 518C may beskipped. Similarly, in some implementations, other policies may beapplied to select an account at 516C. For example, in someimplementations, policies from methods 500A or 500B may be applied atstep 516C if the file type of the file does not match any storageprovider policy. Method 500C may conclude with steps 520-530, similar tothose discussed above in connection with method 500A.

FIG. 5D is a flow chart of another implementation of a method 500D forcloud storage aggregation and management, similar to methods 500A-500C,with a round robin file distribution. At step 510D, in someimplementations, an account of a plurality of accounts associated withthe device at a corresponding plurality of storage providers may beselected by the aggregation provider or synchronization client to storea file for synchronization or backup. Identifications of the accountsmay be stored in an index, table, or array, and a pointer or counterassociated with the index may be maintained to indicate which accountshould be selected. After selecting the account, the pointer may beadvanced or counter may be incremented at step 514D, such that on asubsequent iteration of method 500D, the next account may be selected.The method may continue with steps 520-530, as discussed above.

FIG. 5E is a flow chart of an implementation of a method 550 for cloudstorage aggregation and management, with metadata and aggregationinformation stored at an aggregation provider 204. At step 552, a clientdevice 200 may transmit a request for file access to the aggregationprovider. The request may be to retrieve, replace, or delete apreviously synchronized or backed up file. The request may comprisemetadata of the file, such as a cryptographic hash result or name of thefile. The request may also include a device, user, or accountidentifier, or other authentication information.

At step 554, the aggregation provider may receive the file accessrequest. As discussed above, in some implementations, receiving therequest may comprise performing a handshaking or authenticationprocedure to verify the identity of the computing device and/or user.

At step 556, the aggregation provider may retrieve, from a localdatabase, an identification of a storage provider and/or address atwhich the file is stored. At step 558, the aggregation provider maytransmit the identification and/or address to the client device. At step560, the client device may receive the identification, and at step 562,may transmit a file access request to the identified storage provider oraddress. The file access request may be via an API corresponding to thestorage provider or include one or more commands for accessing orprocessing the file.

In other implementations, file access may be performed by thesynchronization client on the device. For example, in implementations inwhich files are stored as symlinks in an aggregated folder or monitoredfolders, a user may delete a file from the aggregated folder. This maytrigger deletion of the corresponding file or symlink in a monitoredfolder. An application associated with the storage provider may identifythe deletion of the file, and may transmit a request to the cloudstorage provider to delete the corresponding backed up or synchronizedcopy of the file at the cloud storage provider.

FIG. 5F is a flow chart of an implementation of a method 570 formanagement of aggregated cloud storage, including rebalancing storagelevels. Although shown with several steps performed by an aggregationprovider, in many implementations, the method may be performed by asynchronization client on a client device.

At step 572, the synchronization client or aggregation provider maymonitor storage utilization on each account of the device at a pluralityof cloud storage providers. Monitoring storage utilization may compriseidentifying a total amount stored in each of a plurality of monitoredfolders at the client device, transmitting a request to each cloudstorage provider for a current storage level or status, or otherwiseverifying storage amounts.

At step 574, the synchronization client or aggregation provider maydetermine if the storage utilization of an account at a first storageprovider is above a threshold (e.g. set amount, percentage, etc.). Ifnot, then steps 572-574 may be periodically repeated. If the storageutilization of the account is above the threshold, then at step 576 insome implementations, the synchronization client or aggregation providermay identify an account at a second storage provider with a storageutilization below the threshold. If multiple accounts have storageutilization less than the threshold, then in some implementations, thesynchronization client or aggregation provider may select an accountrandomly. In other implementations, the synchronization client oraggregation provider may select an account with the least free space, toensure a largest contiguous free space is maintained.

At step 578, the synchronization client or aggregation provider mayselect one or more files to transfer from the first storage provider tothe second storage provider. The synchronization client or aggregationprovider may use any criteria to select the one or more files, includingby size (e.g. smallest files, or largest files), by time of usage (e.g.most recently used or least recently used), by file type, or any othercriteria. For example, in some implementations, the synchronizationclient or aggregation provider may select one or more files equal insize to the amount by which the storage utilization of the account atthe first provider exceeds the threshold. In other implementations, thesynchronization client or aggregation provider may select additionalfiles, to bring the utilization to below the threshold aftertransferring the files.

At step 580, in some implementations, the aggregation provider mayretrieve account identifiers or addresses of accounts associated withthe first and second cloud storage providers. At step 582, theaggregation provider may transmit the account identifiers and filemetadata of the selected files to the client device. At step 584, theclient device may receive the account identifiers and file metadata. Inother implementations in which the method is performed by asynchronization client, steps 580-584 may be skipped.

At step 586, in some implementations in which the files are not storedlocally, the synchronization client may transmit a request to the firstcloud provider for the identified files. For example, in manyimplementations, files may be backed up on a cloud storage service butnot synchronized to the client device to reduce storage utilization atthe client device (particularly for backups or infrequently accessedfiles). In such implementations, the client device may first retrievethe files from the first cloud provider, receiving the files at step588. In other implementations in which the files are locally stored atthe client device, steps 586-588 may be skipped.

At step 590, the synchronization client may move the files from storageassociated with the first storage provider to storage associated withthe second provider. In some implementations, this may include movingthe files from a first monitored folder to a second monitored folder. Inother implementations, this may include changing an identifier in asynchronization database from associating the file with the firststorage provider to associating the file with the second storageprovider.

Responsive to moving the files, at step 592, the client device maytransmit the files to the second storage provider. As discussed above,this may be performed by the synchronization client, or by anapplication of the second storage provider responsive to detecting thefiles being placed in the monitored folder associated with the secondstorage provider. Similarly, at step 592, the client device may transmita request to delete the files from the first storage provider. Therequest may similarly be generated by the synchronization client or byan application of the first storage provider responsive to detectingremoval of the files from a monitored folder associated with the firststorage provider.

Accordingly, in one aspect, the present disclosure is directed to amethod for aggregation of a plurality of cloud storage locations. Themethod includes receiving, by a storage manager from a client device,metadata of a file stored at the client device and designated forsynchronization. The method also includes selecting, by the storagemanager, an account associated with the client device at a first cloudstorage provider of a plurality of cloud storage providers. The methodfurther includes storing, by the storage manager, the metadata of thefile and an identification of the selected account in a storage deviceassociated with the storage manager. The method also includestransmitting, by the storage manager to the client device, theidentification of the selected account, receipt of the identificationcausing the client device to transmit the file to the first cloudstorage provider. The method also includes subsequently receiving, bythe storage manager from the client device, a request for the file. Themethod further includes retrieving, by the storage manager, the metadataof the file stored in the storage device and the identification of theselected account, responsive to receipt of the request; andtransmitting, by the storage manager to the client device, theidentification of the selected account and the metadata of the file,receipt of the identification and the metadata causing the client deviceto transmit a request for the file to the first cloud storage provider.

In some implementations, the metadata of the file comprises a directorypath for the file in a storage device of the client device, and receiptof the identification of the selected account further causes the clientdevice to modify the directory path for the file according to a policyassociated with the first cloud storage provider. In a furtherimplementation, receipt of the identification of the selected accountfurther causes the client device to copy the file from a first directoryto a second directory associated with the first cloud storage provider.

In some implementations, selecting the account associated with theclient device at the first cloud storage provider further comprisescomparing a storage level of accounts associated with the client deviceat each of the plurality of cloud storage providers. In a furtherimplementation, the method includes selecting the account associatedwith the client device at the first cloud storage provider, responsiveto a storage level of the account associated with the client device atthe first cloud storage provider being below an average storage level ofthe accounts associated with the client device at each of the pluralityof cloud storage providers. In another further implementation, themethod includes selecting the account associated with the client deviceat the first cloud storage provider, responsive to determining that anaccount associated with the client device at a second cloud storageprovider has a larger amount of free space than the account associatedwith the client device at the first cloud storage provider.

In some implementations of the method, transmitting the identificationof the selected account and the metadata of the file further comprisestransmitting a command to initiate retrieval of the file from the firstcloud storage provider. In other implementations, the method includesdetermining, by the storage manager, that a storage utilization of theaccount associated with the client device at the first cloud storageprovider exceeds a threshold;

identifying, by the storage manager, a second cloud storage provider ofthe plurality of cloud storage providers having an account associatedwith the client device with a storage utilization under the threshold.The method also includes, responsive to the determination, transmitting,by the storage manager to the client device, the identification of theaccount at the first cloud storage provider and metadata of at least onefile stored at the first cloud storage provider, receipt of theidentification of the account at the first cloud storage provider andmetadata of the at least one file causing the client device to retrievethe at least one file from the first cloud storage provider; andtransmitting, by the storage manager to the client device, anidentification of the account at the second cloud storage provider andmetadata of the at least one file, receipt of the identification of theaccount at the second cloud storage provider and metadata of the atleast one file causing the client device to transmit the at least onefile to the second cloud storage provider.

In another aspect, the present disclosure is directed to a system foraggregation of a plurality of cloud storage locations. The systemincludes a server, in communication with a client device, comprising aprocessor executing a storage manager and a metadata storage device. Thestorage manager is configured for receiving, from the client device,metadata of a file stored at the client device and designated forsynchronization; and selecting an account associated with the clientdevice at a first cloud storage provider of a plurality of cloud storageproviders. The storage manager is also configured for storing, in themetadata storage device, the metadata of the file and an identificationof the selected account. The storage manager is also configured fortransmitting, to the client device, the identification of the selectedaccount, receipt of the identification causing the client device totransmit the file to the first cloud storage provider. The storagemanager is also configured for subsequently receiving, from the clientdevice, a request for the file; and retrieving the metadata of the fileand the identification of the selected account from the metadata storagedevice, responsive to receipt of the request. The storage manager isalso configured for transmitting, to the client device, theidentification of the selected account and the metadata of the file,receipt of the identification and the metadata causing the client deviceto transmit a request for the file to the first cloud storage provider.

In some implementations, the metadata of the file comprises a directorypath for the file in a storage device of the client device, and receiptof the identification of the selected account further causes the clientdevice to modify the directory path for the file according to a policyassociated with the first cloud storage provider. In a furtherimplementation, receipt of the identification of the selected accountfurther causes the client device to copy the file from a first directoryto a second directory associated with the first cloud storage provider.

In some implementations, the storage manager is further configured forcomparing a storage level of accounts associated with the client deviceat each of the plurality of cloud storage providers. In a furtherimplementation, the storage manager is further configured for selectingthe account associated with the client device at the first cloud storageprovider, responsive to a storage level of the account associated withthe client device at the first cloud storage provider being below anaverage storage level of the accounts associated with the client deviceat each of the plurality of cloud storage providers. In another furtherimplementation, the storage manager is further configured for selectingthe account associated with the client device at the first cloud storageprovider, responsive to determining that an account associated with theclient device at a second cloud storage provider has a larger amount offree space than the account associated with the client device at thefirst cloud storage provider.

In some implementations, the storage manager is further configured fortransmitting a command to the client device to initiate retrieval of thefile from the first cloud storage provider. In other implementations,the storage manager is further configured for determining that a storageutilization of the account associated with the client device at thefirst cloud storage provider exceeds a threshold. The storage manager isalso configured for identifying a second cloud storage provider of theplurality of cloud storage providers having an account associated withthe client device with a storage utilization under the threshold. Thestorage manager is also configured for, responsive to the determination,transmitting, to the client device, the identification of the account atthe first cloud storage provider and metadata of at least one filestored at the first cloud storage provider, receipt of theidentification of the account at the first cloud storage provider andmetadata of the at least one file causing the client device to retrievethe at least one file from the first cloud storage provider; andtransmitting, by the storage manager to the client device, anidentification of the account at the second cloud storage provider andmetadata of the at least one file, receipt of the identification of theaccount at the second cloud storage provider and metadata of the atleast one file causing the client device to transmit the at least onefile to the second cloud storage provider.

In still another aspect, the present disclosure is directed to a methodfor aggregation of a plurality of cloud storage locations. The methodincludes transmitting, by a client device to a storage manager executedby a server, metadata of a file stored at the client device anddesignated for synchronization. The method also includes receiving, bythe client device from the storage manager, an identification of anaccount associated with the client device at a first cloud storageprovider of a plurality of cloud storage providers, the account selectedby the storage manager. The method further includes transmitting thefile, by the client device, to the first cloud storage provider forbackup. The method also includes subsequently transmitting, by theclient device to the storage manager, a request for the file. The methodincludes receiving, by the client device from the storage manager, theidentification of the selected account and the metadata of the file; andtransmitting a request for the file to the first cloud storage provider,by the client device, responsive to receipt of the identification andthe metadata.

In some implementations, transmitting the metadata of the file to thestorage manager further comprises transmitting a directory path for thefile in a storage device of the client device to the storage manager;and transmitting the file to the first cloud storage provider for backupfurther comprises modifying the directory path for the file from a firstdirectory to a second directory associated with the first cloud storageprovider. In a further implementation, the method includes receiving thefile, by the client device from the first cloud storage provider;storing the received file, by the client device, in the second directoryassociated with the first cloud storage provider; and modifying thedirectory path for the file from the second directory to the firstdirectory according to the metadata of the file received from thestorage manager.

In some implementations, the method includes receiving, by the clientdevice from the storage manager to the client device, the identificationof the account at the first cloud storage provider and metadata of atleast one file stored at the first cloud storage provider, transmittedby the storage manager responsive to a determination that a storageutilization of the account associated with the client device at thefirst cloud storage provider exceeds a threshold. The method alsoincludes retrieving, by the client device, the at least one file fromthe first cloud storage provider responsive to the receipt of theidentification of the account at the first cloud storage provider andmetadata of the at least one file. The method further includesreceiving, by the client device from the storage manager, metadata ofthe at least one file and an identification of an account associatedwith the client device at a second cloud storage provider of theplurality of cloud storage providers selected by the storage managerresponsive to having a storage utilization under the threshold; andtransmitting, by the client device to the second cloud storage provider,the at least one file for backup.

In still another aspect, the present disclosure is directed to a methodfor aggregation of a plurality of cloud storage locations. The methodincludes receiving, by a storage manager from a client device, metadataof a first file stored at the client device and designated forsynchronization, the metadata identifying a first type of file. Themethod also includes identifying, by the storage manager, a first cloudstorage provider of a plurality of cloud storage providers having anincreased storage policy corresponding to the first type of file. Themethod also includes selecting, by the storage manager, an accountassociated with the client device at the first cloud storage provider ofthe plurality of cloud storage providers. The method further includesstoring, by the storage manager, the metadata of the file and anidentification of the selected account in a storage device associatedwith the storage manager; and transmitting, by the storage manager tothe client device, the identification of the selected account, receiptof the identification causing the client device to transmit the file tothe first cloud storage provider.

In some implementations, the first type of file is an image file. Insome implementations, the method includes identifying, by the storagemanager, a second file associated with the client device and stored at asecond cloud storage provider of the plurality of cloud storageproviders, the second file of the first type of file; and transferring,by the storage manager, the second file from the second cloud storageprovider to the first cloud storage provider, responsive to the firstcloud storage provider having the increased storage policy correspondingto the first type of file. In a further implementation, transferring thesecond file from the second cloud storage provider to the first cloudstorage provider further comprises transmitting, by the storage managerto the client device, an identification of an account at the secondcloud storage provider associated with the client device and metadata ofthe second file, receipt of the identification causing the client deviceto retrieve the second file from the second cloud storage provider; andtransmitting, by the storage manager to the client device, theidentification of the selected account at the first cloud storageprovider and metadata of the second file, receipt of the identificationcausing the client device to transmit the second file to the first cloudstorage provider. In another further implementation, the method includesidentifying, by the storage manager, that an account associated with theclient device at the second cloud storage provider is above a datastorage threshold; and wherein transferring the second file from thesecond cloud storage provider to the first cloud storage provider isperformed responsive to the identification.

In some implementations, the first type of file is an audio file. In afurther implementation, the increased storage policy comprises replacinglow bitrate audio files with corresponding high bitrate audio files.

In some implementations, the method includes calculating, by the storagemanager, an aggregated amount of storage of accounts associated with theclient device at the plurality of cloud storage providers; identifying,by the storage manager, a first total data size of files of the clientdevice designated for synchronization; identifying, by the storagemanager, a second total data size of files of the client device of thefirst type of file designated for synchronization; and transmitting, bythe storage manager to the client device, an available storage amountcomprising the aggregated amount of storage minus a difference betweenthe first total data size and the second total data size.

In another aspect, the present disclosure is directed to a system foraggregation of a plurality of cloud storage locations. The systemincludes a server, in communication with a client device, comprising aprocessor executing a storage manager and a metadata storage device. Thestorage manager is configured for receiving, from the client device,metadata of a first file stored at the client device and designated forsynchronization, the metadata identifying a first type of file. Thestorage manager is also configured for identifying a first cloud storageprovider of a plurality of cloud storage providers having an increasedstorage policy corresponding to the first type of file. The storagemanager is also configured for selecting an account associated with theclient device at the first cloud storage provider of the plurality ofcloud storage providers. The storage manager is also configured forstoring the metadata of the file and an identification of the selectedaccount in a storage device associated with the storage manager, andtransmitting, to the client device, the identification of the selectedaccount, receipt of the identification causing the client device totransmit the file to the first cloud storage provider.

In some implementations of the system, the first type of file is animage file. In some implementations, the storage manager is furtherconfigured for identifying a second file associated with the clientdevice and stored at a second cloud storage provider of the plurality ofcloud storage providers, the second file of the first type of file; andtransferring the second file from the second cloud storage provider tothe first cloud storage provider, responsive to the first cloud storageprovider having the increased storage policy corresponding to the firsttype of file. In a further implementation, the storage manager isfurther configured for: transmitting, to the client device, anidentification of an account at the second cloud storage providerassociated with the client device and metadata of the second file,receipt of the identification causing the client device to retrieve thesecond file from the second cloud storage provider; and transmitting, tothe client device, the identification of the selected account at thefirst cloud storage provider and metadata of the second file, receipt ofthe identification causing the client device to transmit the second fileto the first cloud storage provider.

In some implementations, the storage manager is further configured foridentifying that an account associated with the client device at thesecond cloud storage provider is above a data storage threshold; andtransferring the second file from the second cloud storage provider tothe first cloud storage provider, responsive to the identification.

In some implementations of the system, the first type of file is anaudio file. In a further implementation, the increased storage policycomprises replacing low bitrate audio files with corresponding highbitrate audio files. In some implementations, the storage manager isfurther configured for calculating an aggregated amount of storage ofaccounts associated with the client device at the plurality of cloudstorage providers; identifying a first total data size of files of theclient device designated for synchronization; identifying a second totaldata size of files of the client device of the first type of filedesignated for synchronization; and transmitting, to the client device,an available storage amount comprising the aggregated amount of storageminus a difference between the first total data size and the secondtotal data size.

File Fragmentation for Increased Reliability and Security

Aggregation of third-party cloud storage into a single virtual storagedevice can be enhanced via file fragmenting to provide increasedreliability and security. Referring briefly to FIG. 6A, illustrated is adiagram of an implementation of fragmentation of a file. As shown, afile may comprise a header 602 and/or a body 604. In someimplementations, a file may also comprise a footer, while in otherimplementations, the file may comprise raw data and lack a header orfooter. The header 602 and/or footer may comprise supplemental data,including file metadata, signatures, or other such information.

A file may be fragmented into a plurality of fragments 600A-600N,referred to generally as segment(s), block(s), or fragment(s) 600. Inmany implementations, file fragments 600 may be of a predetermined size(e.g. 64 kb, 1 Mb, 2 Mb, 5 Mb, or any other size). For example, duringtransmission of a large file to a cloud storage provider, the file maybe fragmented into sizes smaller than or equal to a maximum transmissionunit (MTU). This may allow the fragments to be transmitted withoutfurther IP fragmentation by the network stack. The fragments may not allbe the same size—typically, as the file size may not divide evenlyaccording to the fragment size, a final fragment 600N may be smallerthan other fragments.

In some implementations, the header of the file 602 may be fragmentedinto multiple fragments. Although shown dividing into two fragments602A-602B evenly, in some implementations, a fragment may include partof the header 602 and part of the body 604. Dividing the header intomultiple fragments may help obfuscate the data by preventing a cloudstorage provider from easily reading the full metadata of the file.

In one implementation, fragments or blocks may be distributed among aplurality of cloud storage providers, such that no provider retains acomplete copy of a file. Accordingly, even if an individual service iscompromised, a malicious actor cannot access the data. In anotherimplementation, fragments may be duplicated and distributed to multipleproviders, such that loss of communications to any one provider does notresult in inability to access the data. This implementation may becombined with error correction techniques to allow recovery, even withloss of multiple providers. File synchronization may also be faster inthese implementations by dividing reading and writing operations amongmultiple providers.

For example, FIG. 6B is an illustration of an implementation ofdistribution of file fragments 600A-600N to a plurality of cloud storageservices 110A-110C. In one implementation, a synchronization client mayfragment a file transmit each successive fragment to different cloudstorage providers as shown (e.g. 600A to provider 110A, 600B to provider110B, 600C to provider 110C, etc.) in round robin or random fashion.Because any cloud storage provider 110 will only have a fraction of thecontent of the file, and only non-consecutive fragments of the data, ifthe provider's security is compromised and data is stolen, a maliciousactor will not be able to assemble or read the file.

In one implementation, an aggregation provider 204 and/or asynchronization client may maintain a metadata mapping table 606.Mapping table 606 may comprise an ordered index, array, table, database,flat file, or other such data format for storing ordered identificationsof fragments 608 and corresponding addresses 610. In someimplementations, a synchronization client may use the mapping table todivide a file for synchronization into a plurality of fragments and thenconcatenate each subset of fragments indicated for a cloud provider intoa single fragment “file”. For example, after dividing a file intofragments 600A-600N and identifying that a subset of fragments 600A and600D (and 600G, 600J, etc., not illustrated) are to be directed to afirst provider 110A, the synchronization client may concatenate thesubset into a single file, which may, in some implementations beidentified by a .frag or .part extension or a similar identifier (or,potentially, a generic extension or even a misleading or obfuscatingextension, such as .jpg or .txt). In some implementations, theconcatenated fragment file may be stored in a monitored foldercorresponding to the provider, similar to any other file. A clientapplication of the provider or the synchronization client may then backup the file to the provider, using the same processes as for any otherfile. In other implementations, each fragment may be separatelytransferred to the storage providers.

The synchronization client may similarly use the mapping table 606 toretrieve and reassemble or generate the original file, by retrieving thefragments and/or concatenated files, dividing the files into individualfragments if necessary, and re-concatenating the file fragments in orderaccording to the fragment identifiers 608.

FIG. 7A is a flow chart of an implementation of a method 700 fordistribution of file fragments to a plurality of cloud storage services.Steps 702-708 may be similar to steps 502-508 discussed above inconnection with FIGS. 5A-5D, and may include a synchronization client orfile monitor monitoring write activity or the contents of a folder todetect new or modified files, and transmit metadata of the new ormodified file to an aggregation provider, or, in some implementations,to a synchronization client. Although shown with steps divided betweenaggregation provider 204 and client 200, in many implementation, one ormore of steps 708-718 may be performed by a synchronization client on aclient device.

At step 710, a synchronization client or aggregation provider may dividea file into a plurality of fragments. As discussed above, in manyimplementations, a file may be divided into fragments of a predeterminedsize (with a final fragment comprising any remaining bits, and thuslikely smaller than the predetermined size), such as a size based on anMTU. Dividing the file into fragments may comprise performing a logicaldivision of the file, rather than actually dividing the file. Forexample, in some implementations, an aggregation provider orsynchronization client may logically divide a file by identifying memorystart and end addresses for each fragment, while leaving the file intactin a contiguous region of memory. The fragments may be subsequently readaccording to the memory start and end addresses during transmission tocloud storage providers.

At step 712, an account associated with the client device at a firstcloud storage provider may be selected by the synchronization client oraggregation provider. At step 714, the synchronization client oraggregation provider may store an identification of a fragment and theselected account. The synchronization client or aggregation provider maydetermine if additional fragments remain in the file at step 716. If so,steps 712-716 may be repeated iteratively for each fragment, with thesynchronization client or aggregation provider selecting a next accountor storage provider during each iteration (and returning to select thefirst storage provider after all storage providers have been selected,or after all storage providers having sufficient room to store one ormore fragments have been selected). When no more fragments remainunaccounted for, at step 718 in some implementations, an aggregationprovider may transmit the identifications of each fragment andcorresponding account to the client device, such as in a mapping tableas discussed above. The client device may receive the identifications ortable at step 720 and store the data at step 722 or create the tableentries, in such implementations. In implementations in which thesynchronization client divides the file and selects accounts, steps718-720 may be skipped.

At step 724, the synchronization client may divide the file according tothe fragment identifications. In some implementations, as discussedabove, the synchronization client may extract each fragment of the filedesignated for a specific account or storage provider and mayconcatenate the fragments into a single file. This file may be stored ina monitored folder or transmitted to the cloud storage provider to backup the fragments at step 726. The process may be repeated iterativelyfor each set of fragments designated for an account or storage provider.In other implementations, each fragment may be transmitted separately tothe cloud storage provider. For example, as each file may be IPfragmented to the MTU size during transmission, it may be more efficientin some implementations to store each fragment separately withoutconcatenating fragments designated for a provider.

FIG. 7B is a flow chart of an implementation of a method 750 for accessto fragmented files distributed across a plurality of cloud storageservices. Although shown with steps performed by an aggregation provider204, in some implementations, the process may be performed by asynchronization client on a client device. Method 750 is similar in somerespects to method 550, discussed above in connection with FIG. 5E.

At step 752, a client device 200 may transmit a request for file accessto the aggregation provider. The request may be to retrieve, replace, ordelete a previously synchronized or backed up file. The request maycomprise metadata of the file, such as a cryptographic hash result orname of the file. The request may also include a device, user, oraccount identifier, or other authentication information.

At step 754, the aggregation provider may receive the file accessrequest. As discussed above, in some implementations, receiving therequest may comprise performing a handshaking or authenticationprocedure to verify the identity of the computing device and/or user. Inimplementations in which method 750 is performed by the synchronizationclient, steps 752-754 may be skipped.

At step 756, the aggregation provider may retrieve, from a localdatabase, identifications of fragments of the file and a correspondingstorage provider and/or address at which each fragment is stored. Atstep 758, the aggregation provider may transmit the identificationand/or address to the client device, and at step 760, the client devicemay receive the identification. In implementations in which the methodis performed by the synchronization client, steps 758-760 may beskipped.

At step 762, the synchronization client may transmit a file accessrequest for a first fragment to the identified storage provider oraddress. The file access request may be via an API corresponding to thestorage provider or include one or more commands for accessing orprocessing the file. In some implementations, as discussed above, thesynchronization client may request a fragment file comprising a set ofconcatenated, non-contiguous fragments of the file. In otherimplementations, the synchronization client may request each fragmentindividually. At step 764, the synchronization client may determine ifall fragments have been requested. If not, steps 762-764 may be repeatediteratively for each fragment or fragment file.

In some implementations, the request may comprise a request to deletethe fragments, and accordingly, no fragments or files may be receivedfrom the storage provider. In other implementations, the request maycomprise a request to retrieve or download the fragments, and at step766, the client device may receive the fragments and/or fragment files.The synchronization client may reassemble the original file from thefragments in order according to the mapping table or other receivedidentifications of fragments.

Accordingly, in one aspect, the present disclosure is directed to amethod for secure file management in an aggregation of cloud storageservices. The method includes receiving, by a storage manager from aclient device, metadata of a file stored at the client device anddesignated for synchronization. The method also includes identifying, bythe storage manager, a plurality of fragments of the file; andselecting, by the storage manager, a first account associated with theclient device at a first cloud storage provider of a plurality of cloudstorage providers and a second account associated with the client deviceat a second cloud storage provider of the plurality of cloud storageproviders. The method further includes selecting, by the storagemanager, a first subset of the plurality of fragments of the file and asecond subset of the plurality of fragments of the file. The methodincludes storing, by the storage manager, the metadata of the file, anidentification of the first subset and second subset, and anidentification of the first selected account and second selected accountin a storage device associated with the storage manager. The method alsoincludes transmitting, by the storage manager to the client device, theidentification of the first selected account and first subset of theplurality of fragments, receipt of the identification causing the clientdevice to transmit the first subset of the plurality of fragments to thefirst cloud storage provider; and transmitting, by the storage managerto the client device, the identification of the second selected accountand second subset of the plurality of fragments, receipt of theidentification causing the client device to transmit the second subsetof the plurality of fragments to the second cloud storage provider.

In some implementations, the method includes subsequently receiving, bythe storage manager from the client device, a request for the file; andretrieving, by the storage manager, the metadata of the file, theidentification of the first subset and second subset, and theidentification of the first selected account and second selected accountstored in the storage device, responsive to receipt of the request. Themethod also includes transmitting, by the storage manager to the clientdevice, the identification of the first selected account and firstsubset of the plurality of fragments, receipt of the identificationcausing the client device to transmit transmit a request for the firstsubset of the plurality of fragments to the first cloud storageprovider. The method also includes transmitting, by the storage managerto the client device, the identification of the second selected accountand second subset of the plurality of fragments, receipt of theidentification causing the client device to transmit a request for thesecond subset of the plurality of fragments to the second cloud storageprovider.

In some implementations, identifying the plurality of fragments of thefile further comprises dividing the file into a plurality of fragmentsof a predetermined size. In a further implementation, dividing the fileinto a plurality of fragments of the predetermined size furthercomprises dividing the file into the plurality of fragments of thepredetermined size and an additional fragment including a remainder ofthe file. In another further implementation, the predetermined size issmaller than a header of the file.

In some implementations of the method, selecting the first subset of theplurality of fragments of the file and selecting the second subset ofthe plurality of fragments of the file further comprises distributingalternating fragments of the file to the first subset and second subset.In a further implementation, receipt of the identification of the firstselected account and first subset of the plurality of fragments furthercauses the client device to concatenate the first subset of theplurality of fragments of the file into a first contiguous block.

In another aspect, the present disclosure is directed to a system forsecure file management in an aggregation of cloud storage services. Thesystem includes a server comprising a network interface in communicationwith a client device and a plurality of cloud storage providers, and aprocessor executing a storage manager. The storage manager is configuredto receive, from the client device, metadata of a file stored at theclient device and designated for synchronization; and identify aplurality of fragments of the file. The storage manager is alsoconfigured to select a first account associated with the client deviceat a first cloud storage provider of the plurality of cloud storageproviders and a second account associated with the client device at asecond cloud storage provider of the plurality of cloud storageproviders. The storage manager is also configured to select a firstsubset of the plurality of fragments of the file and a second subset ofthe plurality of fragments of the file. The storage manager is alsoconfigured to store the metadata of the file, an identification of thefirst subset and second subset, and an identification of the firstselected account and second selected account in a storage deviceassociated with the storage manager. The storage manager is alsoconfigured to transmit, to the client device, the identification of thefirst selected account and first subset of the plurality of fragments,receipt of the identification causing the client device to transmit thefirst subset of the plurality of fragments to the first cloud storageprovider; and transmit, to the client device, the identification of thesecond selected account and second subset of the plurality of fragments,receipt of the identification causing the client device to transmit thesecond subset of the plurality of fragments to the second cloud storageprovider.

In some implementations, the storage manager is further configured tosubsequently receive, from the client device, a request for the file.The storage manager is also configured to retrieve the metadata of thefile, the identification of the first subset and second subset, and theidentification of the first selected account and second selected accountstored in the storage device, responsive to receipt of the request. Thestorage manager is also configured to transmit, to the client device,the identification of the first selected account and first subset of theplurality of fragments, receipt of the identification causing the clientdevice to transmit transmit a request for the first subset of theplurality of fragments to the first cloud storage provider; andtransmit, to the client device, the identification of the secondselected account and second subset of the plurality of fragments,receipt of the identification causing the client device to transmit arequest for the second subset of the plurality of fragments to thesecond cloud storage provider.

In some implementations, the storage manager is further configured todivide the file into a plurality of fragments of a predetermined size.In a further implementation, the storage manager is further configuredto divide the file into the plurality of fragments of the predeterminedsize and an additional fragment including a remainder of the file. Inanother further implementation, the predetermined size is smaller than aheader of the file.

In some implementations, the storage manager is further configured todistribute alternating fragments of the file to the first subset andsecond subset. In a further implementation, receipt of theidentification of the first selected account and first subset of theplurality of fragments further causes the client device to concatenatethe first subset of the plurality of fragments of the file into a firstcontiguous block, concatenate the second subset of the plurality offragments of the file into a second contiguous block. In a still furtherimplementation, the client device is further configured to concatenatethe first contiguous block and the second contiguous block.

In another aspect, the present disclosure is directed to a method forsecure file management in an aggregation of cloud storage services. Themethod includes identifying for synchronization, by a synchronizationclient of a client device, a file stored at the client device. Themethod also includes transmitting, by the synchronization client to astorage manager, metadata of the identified file. The method furtherincludes receiving, by the synchronization client from the storagemanager, an identification of a first account associated with the clientdevice at a first cloud storage provider of a plurality of cloud storageproviders and an identification of a first subset of a plurality offragments of the file. The method also includes receiving, by thesynchronization client from the storage manager, an identification of asecond account associated with the client device at a second cloudstorage provider of the plurality of cloud storage providers and anidentification of a second subset of a plurality of fragments of thefile; and transmitting, by the synchronization client, the first subsetof the plurality of fragments to the first cloud storage provider, andthe second subset of the plurality of fragments to the second cloudstorage provider.

In some implementations, the plurality of fragments comprise a first setof fragments of a predetermined size, and an additional fragmentincluding a remainder of the file. In a further implementation, thepredetermined size is smaller than a header of the file. In someimplementations, the method includes subsequently transmitting, by thesynchronization client to the storage manager, a request for the file.The method also includes receiving, by the synchronization client fromthe storage manager, the identification of the first selected accountand first subset of the plurality of fragments, and the identificationof the second selected account and second subset of the plurality offragments. The method also includes transmitting, by the synchronizationclient, a request for the first subset of the plurality of fragments tothe first cloud storage provider. The method further includes receiving,by the synchronization client, the first subset of the plurality offragments from the first cloud storage provider. The method alsoincludes transmitting, by the synchronization client, a request for thesecond subset of the plurality of fragments to the second cloud storageprovider. The method further includes receiving, by the synchronizationclient, the second subset of the plurality of fragments from the secondcloud storage provider; and reassembling, by the synchronization client,the first subset of the plurality of fragments and the second subset ofthe plurality of fragments to generate the file.

In a further implementation of the method, reassembling the first subsetof the plurality of fragments of the file and the second subset of theplurality of fragments of the file further comprises concatenatingalternating fragments of the first subset and second subset to generatethe file. In another further implementation of the method, reassemblingthe first subset of the plurality of fragments of the file and thesecond subset of the plurality of fragments of the file furthercomprises concatenating fragments of the first subset into a firstcontiguous block, concatenating the second subset of the plurality offragments of the file into a second contiguous block, and concatenatingthe first contiguous block and the second contiguous block.

Non-Standard File Fragmentation for File Obfuscation

Aggregation of third-party cloud storage into a single virtual storagedevice can also be enhanced via file fragmenting in a non-standardmethod such that file headers and metadata are divided across separatefragments. FIG. 8A is an illustration of an embodiment of an example ofa file bitstream 800, considered as an array or block having a height ofx rows, and a width of y columns 808. x and y may be any values. Forexample, y may comprise a width of a memory read bus, allowing an entirerow 806 of the bitstream to be read at once. In many implementations,the array or block may be considered an abstraction of a bitstream 800as a set of segments of y length, each segment representing a row 806.

In many implementations, the array representation of the bitstream maybe read from left to right, top to bottom, row by row. Accordingly, thebitstream 800 may comprise a header 802 and a body 804. Although header802 is shown with a length of 8 bits, in practice, headers 802 may besignificantly longer.

In typical fragmentation processes, the bitstream may be may be readfrom a starting bit at the beginning of the header 802, into the body804 up to a predetermined fragment size (e.g. an MTU, as discussedabove). Accordingly, unless the header exceeds the fragment size, thefirst fragment may include the entire header 802. Additionally, eachfragment will contain a segment of data of the file, in order. If thedata segment is human-readable, a malicious actor gaining access to evena single fragment may be able to obtain useful information, such as usernames, passwords, addresses, etc.

Accordingly, in one implementation, a file may be fragmented in anon-standard or rotated method, such that each bit within a fragment isnot adjacent to any bit to which it is normally adjacent in thebitstream 800. Specifically, referring to FIG. 8B, illustrated is anembodiment of a rotated bitstream 810 within the array. Rather thanwriting data into the array left to right, top to bottom, and readingdata the same way, data may be written into the array top to bottom, andleft to right. This transposes columns 808′ and rows 806′ as shown, suchthat a second bit of header 802 (originally at position b, 1 in FIG. 8A)appears in the first column of the second row (e.g. at position 1, b inFIG. 8B). The array may be read and fragmented normally, left to right,top to bottom, such that the first fragment will include the first bitof the header 802; then a bit of the body 804 that previously appearedat row 2, column a; then a bit of the body 804 that previously appearedat row 3, column a, etc. Thus, no bit within the fragment is adjacent toa bit to which it was originally adjacent within the bitstream,obfuscating the header metadata and any human-readable data within thefile. The file may be defragmented in a reverse manner, by writing thefragments to the array left to right, top to bottom, and then readingthe fragments top to bottom, left to right.

Although shown as arrays for clarity of explanation, the same result maybe achieved via a comb filter. For example, in many implementations, afilter may be repeatedly applied such that a first portion of thebitstream is read (e.g. n elements, such as 1 bit) and a second portionof the bitstream is skipped (e.g. y−1 bits, in the example of FIGS. 8Aand 8B). The output bitstream may be stored as a rotated fragment of thefile. The process may be repeated for additional fragments by offsettingthe filter (e.g. skipping i−1 bits, then reading 1 bit and skipping y−1bits, where i equals the fragment number), or may be performed inparallel via a number (e.g. y) filters, each similarly offset. Todefragment the file, a first portion of each fragment may be read (e.g.n elements, such as 1 bit), then a second portion of each fragment (e.g.a next bit), etc., until the file is reassembled.

For example, in one implementation, the client may extract a firstsubset of the file comprising every n^(th) element. The client may alsoextract a second subset of the file comprising every n^(th) element,offset by one element. This may be repeated with additional offsets foradditional subsets as needed.

In another implementation, an inverse multiplexer (e.g. one input,multiple outputs) may be used to extract the subsets. For example, abitstream may be input into the inverse multiplexer with the firstelement (e.g. 1 bit or a group of bits) output on a first output, suchas bit #1. A second element may be output on a second output, such asbit #2. A third element may be output on a third output, such as bit #3.Each further input element may be directed to a successive output of theinverse multiplexer until reaching the final output, at which point theprocess may repeat with the next input element directed to the firstoutput. Accordingly, a number of fragments equal to the number ofoutputs may be generated. Similarly, to reverse the process andreassemble the file, the fragments may be input to a multiplexer havingmultiple inputs (e.g. one per fragment) and one output. The multiplexermay read each element from successive inputs in turn and output theelement on the single output, regenerating the original bitstream.

Although discussed as individual bits, in many implementations, othersegment sizes may be selected to pass the comb filter, such as 4 bits, 1byte, 8 bytes, or any other value. Similarly, although discussed as y−1bits, in many implementations, other segment sizes may be skipped, suchas 31 bits, 63 bits, 15 bytes, or any other such value.

FIG. 9 is a flow chart of an implementation of a method 900 forobfuscation of a file. At step 902, in some implementations, asynchronization client or file monitor may monitor file activity todetect new or modified files. For example, the synchronization client orfile monitor may monitor disk write activities, or may compare contentsof a folder to a previous time, as discussed above. At step 904, thesynchronization client or file monitor may determine if a file has beenmodified or created. If not, steps 902-904 may be periodically repeated.

At step 906, in some implementations, the synchronization client or filemonitor may transmit metadata of a file to a storage manager oraggregation provider. The storage manager or aggregation provider maydetermine a fragmentation scheme and to which provider(s) the fragmentsshould be directed, as discussed above in connection with steps 710-716of FIG. 7A. The storage manager or aggregation provider may transmit amapping table or similar identifiers of fragments and correspondingaccounts or cloud storage providers to the client at step 908. In otherimplementations, step 906 may be performed by the synchronizationclient.

At step 910, the synchronization client may extract a first subset ofthe file to generate a first fragment. In some implementations,extracting the first subset may comprise using a comb filter orextracting a first portion of the file of x bits and skipping a secondportion of the file of y bits, and repeating the process until reachingthe end of the file or a predetermined fragment size. In otherimplementations, as discussed above, the file may be written to an arraywith one write orientation (e.g. left to right, top to bottom), and thenread from the array with an orthogonal read orientation (e.g. top tobottom, left to right).

At step 912, in some implementations, the extracted subset or set ofnon-contiguous fragments may be transmitted to a first cloud storageprovider. In some implementations, as discussed above, transmitting theextracted subset may comprise storing a file in a monitored folder, ortransmitting a command in a corresponding API of the storage provider tostore the fragment. In some implementations, prior to transmission ofthe extracted subset, the synchronization client may encrypt theextracted subset, for example, using a secure hash algorithm (SHA)implementation such as SHA-256; an advanced encryption standard (AES)implementation, such as AES-256.

At step 914, the synchronization client may determine if additionalfragments need to be generated from the file. If so, then steps 910-914may be repeated iteratively. As discussed above, this may compriseadvancing a comb filter by an offset (e.g. (i−1)*x bits, where irepresents the iteration and x represents the size of the extractedfirst portion, in some implementations. In other implementations, thismay comprise reading a next column or row of a rotated array. At eachiteration of step 912, the extracted subset may be sent to a nextstorage provider, looping through a set of accounts at a plurality ofcloud storage providers as discussed above.

Accordingly, in one aspect, the present disclosure is directed to amethod for obfuscation of data via an aggregation of cloud storageservices. The method includes identifying, by a synchronization clientof a client device, a file for transfer to an aggregation of a pluralityof a cloud storage services. The method also includes extracting, by thesynchronization client, a first subset of the file comprising everyn^(th) element. The method also includes transmitting, by thesynchronization client, the first subset of the file to a first cloudstorage service of the plurality of cloud storage services. The methodfurther includes extracting, by the synchronization client, a secondsubset of the file comprising every n^(th) element, offset by one. Themethod also includes transmitting, by the synchronization client, thesecond subset of the file to a second cloud storage service of theplurality of cloud storage services. The method also includestransmitting, by the synchronization client, metadata of the file and anidentification of the first subset, first cloud storage service, secondsubset, and second cloud storage service, to a third cloud storageservice.

In some implementations, each element comprises a predetermined numberof bits. In some implementations of the method, extracting the firstsubset of the file further comprises inverse multiplexing a bitstream ofthe file into a plurality of subsets. In other implementations of themethod, extracting the first subset of the file further comprisesloading the file into an array having predetermined number of columns;and reading a first column of the array. In a further implementation,extracting the second subset of the file further comprises reading asecond column of the array.

In some implementations, the method includes subsequently transmitting arequest for the file, by the synchronization client to the third cloudstorage service, the request comprising the metadata of the file; andreceiving, by the synchronization client from the third cloud storageservice, identifications of the first subset, first cloud storageservice, second subset, and second cloud storage service. In a furtherimplementation, the method includes retrieving, by the synchronizationclient, the first subset from the first cloud storage service. Themethod also includes retrieving, by the synchronization client, thesecond subset to the second cloud storage service; and assembling thefile, by the synchronization client, from the first subset and secondsubset. In a still further implementation, the method includesmultiplexing the first subset and second subset into a single bitstream.In another still further implementation, the method includes loading thefirst subset and second subset into columns of an array having apredetermined number of columns; and reading a row of the array. In someimplementations, the first subset of file does not include anyconsecutive bits of the file, while in other implementations, the firstsubset of the file does not include any consecutive bytes of the file.In still other implementations, the first subset of the file may notinclude any consecutive elements of the original file, where an elementmay be of any predetermined length (e.g. 1 bit, 1 byte, 4 bytes, 8bytes, etc). In some implementations, the synchronization client mayalso encrypt the first subset of the file, prior to transmission of thefirst subset of the file to the first cloud storage service; and encryptthe second subset of the file, prior to transmission of the secondsubset of the file to the first cloud storage service.

In another aspect, the present disclosure is directed to a system forobfuscation of data via an aggregation of cloud storage services. Thesystem includes a client device, in communication with a plurality ofcloud storage services, comprising a processor executing asynchronization client. The synchronization client is configured toidentify a file for transfer to an aggregation of the plurality of acloud storage services. The synchronization client is also configured toextract a first subset of the file comprising every n^(th) element. Thesynchronization client is also configured to transmit the first subsetof the file to a first cloud storage service of the plurality of cloudstorage services. The synchronization client is also configured toextract a second subset of the file comprising every n^(th) element,offset by one. The synchronization client is also configured to transmitthe second subset of the file to a second cloud storage service of theplurality of cloud storage services, and transmit metadata of the fileand an identification of the first subset, first cloud storage service,second subset, and second cloud storage service, to a third cloudstorage service.

In some implementations, each element comprises a predetermined numberof bits. In other implementations, the synchronization client is furtherconfigured to inverse multiplex a bitstream of the file into a pluralityof subsets. In still other implementations, the synchronization clientis further configured to load the file into an array havingpredetermined number of columns; and read a first column of the array.In a further implementation, the synchronization client is furtherconfigured to read a second column of the array.

In some implementations, the synchronization client is furtherconfigured to subsequently transmit a request for the file, to the thirdcloud storage service, the request comprising the metadata of the file;and receive, from the third cloud storage service, identifications ofthe first subset, first cloud storage service, second subset, and secondcloud storage service. In a further implementation, the synchronizationclient is further configured to retrieve the first subset from the firstcloud storage service; retrieve the second subset to the second cloudstorage service; and assemble the file from the first subset and secondsubset. In a further implementation, the synchronization client isfurther configured to multiplex the first subset and second subset intoa single bitstream. In some implementations, the synchronization clientis further configured to load the first subset and second subset intocolumns of an array having a predetermined number of columns; and read arow of the array. In some implementations, the first subset of the filedoes not include any consecutive bits of the file, while in otherimplementations, the first subset of the file does not include anyconsecutive bytes of the file. In still other implementations, the firstsubset of the file may not include any consecutive elements of theoriginal file, where an element may be of any predetermined length (e.g.1 bit, 1 byte, 4 bytes, 8 bytes, etc). In some implementations, thesynchronization client may also be configured to encrypt the firstsubset of the file, prior to transmission of the first subset of thefile to the first cloud storage service; and encrypt the second subsetof the file, prior to transmission of the second subset of the file tothe first cloud storage service.

Pipelined Processing of Files Via Aggregated Cloud Storage Services

Some third-party cloud storage services provide enhanced features forcertain types of files, such as geolocation, image analysis and tagging,facial recognition, image processing, etc. These features may beperformed automatically on files of the corresponding type whensynchronized to the cloud storage service. To leverage processingprovided by a cloud provider with aggregation of cloud storage services,files may be pipelined to the processing provider and thenresynchronized to an alternate storage service, with processing ormetadata retained. For example, given a first cloud provider thatprovides enhanced processing for photos, but only provides 1 GB ofstorage; and a second cloud provider that does not provide enhancedprocessing, but provides unlimited photo storage, photos may be providedto the first cloud provider for processing. Once processed, thegenerated metadata may be retrieved from the first cloud provider, andthe photo provided to the second cloud provider for storage. The photomay be removed from the first cloud provider, allowing additional photosto be transferred and processed, combining the benefits to the user andfunctionality of both the first provider and second provider.

In one implementation, files may be provided for processing, retrieved,and then separately provided for storage. In another implementation,files may be simultaneously provided for processing and storage atdifferent cloud storage providers. After processing, the metadata of thefile may be retrieved, and the file deleted from storage of theprocessing provider. The metadata may be synchronized with the storedfile, or may be retained in metadata storage and retrieved by the clientdevice during synchronization or file retrieval operations.

For example, FIG. 10 is an illustration of signal flow of pipelinedprocessing of files via aggregated cloud storage services. In someimplementations, functions performed by the aggregation provider 204 maybe provided by a synchronization client on client device 200.

At step 1000, file metadata of a file may be transmitted to theaggregation provider 204, as discussed above in connection with step 506of FIGS. 5A-5D. The file metadata may include a file type, as well as afile name, hash result, file metadata, ID3 tags, and/or any other typeand form of such information. The aggregation provider 204 may identify,based on the file type, a matching policy indicating that a cloudstorage provider provides enhanced processing. The aggregation providermay identify an account identifier of an account at the cloud storageprovider. The aggregation provider may also select a second cloudstorage provider for storage of the file, and may identify an accountidentifier of an account at the second cloud storage provider. At step1002, the aggregation provider 204 may provide both account identifiersto the client device.

Responsive to receipt of the account identifiers, at step 1004, theclient device 200 may transmit the file to the first cloud storageprovider 110A and, in some implementations, to the second cloud storageprovider 110B. In other implementations, the client device 200 maytransmit the file to the second cloud storage provider 110B with updatedmetadata obtained from the first cloud storage provider 110A (e.g.transmitting the file in addition to the metadata at step 1010).

Upon receipt of the file, the first cloud storage provider may applyprocessing at step 1006 and generate updated data and/or metadata (e.g.geotagging information, facial recognition information, processedthumbnails of an image, higher bitrate versions of audio or video files,etc.) for the file. At step 1008, the updated metadata and/or file maybe transmitted to or synchronized with the file at the client device.The client device may transmit the updated metadata or data to theaggregation provider 204 for storage, and/or to the second cloud storageprovider 110B, at step 1010. The client device may also transmit acommand to delete the file at the first cloud storage provider 110A atstep 1012. In some implementations, the client device may trigger steps1010 and 1012 by moving a file from a monitored folder corresponding tothe first cloud storage provider to a second monitored foldercorresponding to the second cloud storage provider, triggering thesynchronization client or synchronization applications of each cloudstorage provider to delete or upload the file accordingly.

As discussed above, in some implementations, metadata may be generatedfor files provided to a first cloud storage provider. In otherimplementations, a cloud storage provider may replace a file, such asreplacing a low bitrate audio file with a high bitrate audio file. Instill other implementations, the cloud storage provider may modify afile, such as performing processing on the file (e.g. normalization ofaudio files, removal of “red eye” from photos or automatic whitebalancing or modifications of color, brightness, and contrast, etc.). Inyet still other implementations, the cloud storage provider may performanalysis of files and return other metadata representative of a subsetof the files, such as identifying all photos in a collection includingphotos of a specific person. Accordingly, generation of metadata mayalso include generating, modifying, replacing, or otherwise altering afile, group of files, information about the files or group of files, orother such steps.

FIG. 11A is a flow chart of an implementation of a method 1100A forpipelined processing of files via aggregated cloud storage services.Upon identifying a new or modified file of a first file type, at step1102, a synchronization client, aggregation provider, or storage managermay identify a first cloud storage provider having a policy matching thefirst file type, the policy indicating that the cloud storage providerwill perform additional processing of the file and/or generate updatedmetadata for the file.

At step 1104, the client device may transmit the file to the first cloudstorage provider. The cloud storage provider may perform the enhancedprocessing or upgrading of the file, as discussed above, and mayindicate to the client device when processing is finished (e.g., bytransmitting a ready signal, transmitting updated metadata to thedevice, etc.). At step 1106, the client device may receive or retrievethe updated metadata or enhanced file. Retrieval of the file maycomprise transmitting a request to download the file and/or metadata,and receiving the file and/or metadata in response.

At step 1108, in some implementations, the client device may select asecond cloud storage provider for long term storage of the file, usingany of the methods discussed above in connection with FIGS. 4A-5D. Theclient device may transmit the file to the selected second cloud storageprovider. As discussed above, in some implementations, this may comprisemoving the file from a first monitored folder corresponding to the firstcloud storage provider to a second monitored folder corresponding to thesecond cloud storage provider. Similarly, at step 1110, the clientdevice may transmit a command to delete the file to the first cloudstorage provider. In some implementations, this may be triggered as aresult of moving the file from the first monitored folder.

Method 1100A may be performed iteratively for a plurality of files ofthe first type. Accordingly, in such implementations, thesynchronization client or aggregation provider may maintain a queue offiles for processing. In some implementations, files may be added to thequeue as they are created.

FIG. 11B is a flow chart of another implementation of a method 1100B forpipelined processing of files via aggregated cloud storage services.Although shown with some steps performed by an aggregation provider 204,in some implementations, one or more of these steps may be performed bythe client 200.

Similar to file monitoring steps discussed above, at steps 1152 and1154, a synchronization client or a file monitor of a client mayperiodically or continuously monitor one or more folders for new ormodified files. Once found, at step 1156, metadata of the new ormodified file may be transmitted to an aggregation provider. Themetadata may include an identification of a file type of the file, inaddition to other information (e.g. name, size, hash identifier, deviceidentifier, etc.). The information may be received at step 1158, whichmay further include performing an authentication or handshakingprocedure, as discussed above.

At step 1160, a storage manager of the aggregation provider maydetermine whether the first file type of the file matches a policy of astorage provider for which the client device has an associated account,the policy indicating that the provider will provide additional fileprocessing. If not, then at step 1162, other synchronization methods maybe performed, such as those discussed above in connection with FIGS.4A-5D.

At the file type matches a policy for a first storage provider, then atstep 1164, the storage manager may select a second cloud storageprovider. The second cloud storage provider may be selected via anymethod discussed above, such as a provider for which files of the firsttype are not counted against a storage quota. The storage manager mayretrieve account identifiers of accounts associated with the clientdevice at the first and second cloud storage providers, and may transmitthese identifiers to the client device at step 1166.

At step 1168, the client device may receive the identifiers, and at step1170, may transmit the file to each of the first and second cloudstorage providers. As discussed above, in some implementations, this maybe done simultaneously or in sequence, while in other implementations,the client device may transmit the file to the second storage providerafter receiving metadata or a processed file from the first cloudstorage provider.

In some implementations, at step 1172, the storage manager oraggregation provider may retrieve generated metadata or an upgraded filefrom the first storage provider. Retrieving the metadata or file maycomprise triggering the client device to request the metadata or file,and upon receipt, forward the metadata or file to the aggregationprovider. In other implementations, the aggregation provider mayretrieve the metadata or file directly from the first cloud storageprovider.

At step 1174, the storage manager or aggregation provider may transmit arequest to delete the file from the first storage provider. In someimplementations, the request may be transmitted directly to the firststorage provider, while in other implementations, the request may betransmitted to the client device, triggering the client device totransmit a similar request to the first storage provider.

Accordingly, in one aspect, the present disclosure describes a methodfor pipelined processing via an aggregation of cloud storage services.The method includes identifying, by a synchronization client or managerof a client device, a first file in storage of the client device. Themethod also includes transmitting, by the synchronization client, thefirst file to a first cloud storage service, the first cloud storageservice generating new metadata for the first file. The method alsoincludes retrieving, by the synchronization client, the generatedmetadata from the first cloud storage service. The method furtherincludes transmitting, by the synchronization client, the first file toa second cloud storage service. The method also includes transmitting,by the synchronization client to the first cloud storage service, arequest to delete the first file.

In some implementations of the method, identifying the first filefurther comprises identifying a new or modified file. In otherimplementations of the method, the generated metadata comprisesgeolocation metadata for the file. In still other implementations of themethod, the generated metadata comprises facial recognition taggingmetadata for the file.

In some implementations of the method, transmitting the first file tothe first cloud storage service and second cloud storage service areperformed prior to retrieving the generated metadata from the firstcloud storage service. In some implementations, the method includestransmitting the generated metadata to the second cloud storage servicefor association with the first file. In other implementations, themethod includes transmitting the generated metadata to a third cloudstorage service.

In some implementations of the method, transmitting the request todelete the first file is performed responsive to retrieval, by thesynchronization client, of the generated metadata for the first file. Inother implementations, the method includes maintaining, by thesynchronization client, a queue of files for transmission to the firstcloud storage service. The method further includes, for each file of thequeue of files: transmitting, by the synchronization client, said fileto the first cloud storage service, the first cloud storage servicegenerating new metadata for said file; retrieving, by thesynchronization client, the generated metadata for said file from thefirst cloud storage service; and transmitting, by the synchronizationclient to the first cloud storage service, a request to delete saidfile.

In another aspect, the present disclosure describes a method forpipelined processing via an aggregation of cloud storage services. Themethod includes receiving, by a storage manager from a client device, anidentification of a first file stored at the client device anddesignated for synchronization. The method also includes selecting, bythe storage manager responsive to a file type of the first file, a firstcloud storage provider. The method further includes transmitting, by thestorage manager to the client device, an identification of the firstcloud storage provider, receipt of the identification of the first cloudstorage provider triggering the client device to transmit the first fileto the first cloud storage provider, receipt of the first filetriggering the first cloud storage provider to generate new metadata forthe first file. The method also includes retrieving, by the storagemanager from the first cloud storage provider, the generated metadatafor the first file. The method further includes selecting, by thestorage manager responsive to a storage policy associated with theclient device, a second cloud storage provider; transmitting, by thestorage manager to the client device, an identification of the secondcloud storage provider, receipt of the identification of the secondcloud storage provider triggering the client device to transmit thefirst file to the second cloud storage provider; and transmitting, bythe storage manager to the first cloud storage provider, a request todelete the first file.

In some implementations, the method includes transmitting, by thestorage manager, the generated metadata to the client device. In someimplementations of the method, transmitting the request to delete thefirst file further comprises transmitting the request, by the storagemanager, via the client device.

In another aspect, the present disclosure is directed to a system forpipelined processing via an aggregation of cloud storage services. Thesystem includes a client device, comprising a storage device and aprocessor executing a synchronization client, the client device incommunication with a plurality of cloud storage services. Thesynchronization client is configured for identifying a first file in thestorage device; transmitting the first file to a first cloud storageservice, the first cloud storage service generating new metadata for thefirst file; and retrieving the generated metadata from the first cloudstorage service of the plurality of cloud storage services. Thesynchronization client is also configured for transmitting the firstfile to a second cloud storage service of the plurality of cloud storageservices; and transmitting, to the first cloud storage service, arequest to delete the first file.

In a further implementation, the synchronization client is furtherconfigured for identifying a new or modified file. In another furtherimplementation, the generated metadata comprises geolocation metadatafor the file or facial recognition tagging metadata for the file. In yetanother further implementation, the synchronization client is furtherconfigured for transmitting the first file to the first cloud storageservice and second cloud storage service prior to retrieving thegenerated metadata from the first cloud storage service. In still yetanother further implementation, the synchronization client is furtherconfigured for transmitting the generated metadata to the second cloudstorage service for association with the first file. In yet stillanother further implementation, the synchronization client is furtherconfigured for transmitting the generated metadata to a third cloudstorage service. In another further implementation, the synchronizationclient is further configured for transmitting the request to delete thefirst file responsive to retrieval, by the synchronization client, ofthe generated metadata for the first file. In still another furtherimplementation, the synchronization client is further configured formaintaining a queue of files for transmission to the first cloud storageservice; and for each file of the queue of files: transmitting said fileto the first cloud storage service, the first cloud storage servicegenerating new metadata for said file; retrieving the generated metadatafor said file from the first cloud storage service; and transmitting, bythe synchronization client to the first cloud storage service, a requestto delete said file.

Computing Devices

FIG. 12 is a block diagram of an exemplary computing device useful forpracticing the methods and systems described herein. The various devices200, 204, 110 may be deployed as and/or executed on any type and form ofcomputing device, such as a computer, network device or appliancecapable of communicating on any type and form of network and performingthe operations described herein. The computing device may comprise alaptop computer, desktop computer, virtual machine executed by aphysical computer, tablet computer, such as an iPad tablet manufacturedby Apple Inc. or Android-based tablet such as those manufactured bySamsung, Inc. or Motorola, Inc., smart phone or PDA such as aniPhone-brand/iOS-based smart phone manufactured by Apple Inc.,Android-based smart phone such as a Samsung Galaxy or HTC Droid smartphone, or any other type and form of computing device. FIG. 12 depicts ablock diagram of a computing device 1200 useful for practicing anembodiment of the user devices 100 or device of an online storage orbackup provider 114. A computing device 1200 may include a centralprocessing unit 1201; a main memory unit 1202; a visual display device1224; one or more input/output devices 1230 a-1230 b (generally referredto using reference numeral 1230), such as a keyboard 1226, which may bea virtual keyboard or a physical keyboard, and/or a pointing device1227, such as a mouse, touchpad, or capacitive or resistive single- ormulti-touch input device; and a cache memory 1240 in communication withthe central processing unit 1201.

The central processing unit 1201 is any logic circuitry that responds toand processes instructions fetched from the main memory unit 1202 and/orstorage 1228. The central processing unit may be provided by amicroprocessor unit, such as: those manufactured by Intel Corporation ofSanta Clara, Calif.; those manufactured by Motorola Corporation ofSchaumburg, Ill.; those manufactured by Apple Inc. of Cupertino, Calif.,or any other single- or multi-core processor, or any other processorcapable of operating as described herein, or a combination of two ormore single- or multi-core processors. Main memory unit 1202 may be oneor more memory chips capable of storing data and allowing any storagelocation to be directly accessed by the microprocessor 1201, such asrandom access memory (RAM) of any type. In some embodiments, main memoryunit 1202 may include cache memory or other types of memory.

The computing device 1200 may support any suitable installation device1216, such as a floppy disk drive, a CD-ROM drive, a CD-R/RW drive, aDVD-ROM drive, tape drives of various formats, USB/Flash devices, ahard-drive or any other device suitable for installing software andprograms such as any backup agent or client agent 1220, a backupmanager, or portion thereof. The computing device 1200 may furthercomprise a storage device 1228, such as one or more hard disk drives orredundant arrays of independent disks, for storing an operating systemand other related software, and for storing application softwareprograms such as any program related to the backup manager or backupagent 1220.

Furthermore, the computing device 1200 may include a network interface1218 to interface to a Local Area Network (LAN), Wide Area Network (WAN)or the Internet through a variety of connections including, but notlimited to, standard telephone lines, LAN or WAN links (e.g., Ethernet,T1, T3, 56 kb, X.25), broadband connections (e.g., ISDN, Frame Relay,ATM), wireless connections, (802.11a/b/g/n/ac, BlueTooth), cellularconnections, or some combination of any or all of the above. The networkinterface 1218 may comprise a built-in network adapter, networkinterface card, PCMCIA network card, card bus network adapter, wirelessnetwork adapter, USB network adapter, cellular modem or any other devicesuitable for interfacing the computing device 1200 to any type ofnetwork capable of communication and performing the operations describedherein.

A wide variety of I/O devices 1230 a-1230 n may be present in thecomputing device 1200. Input devices include keyboards, mice, trackpads,trackballs, microphones, drawing tablets, and single- or multi-touchscreens. Output devices include video displays, speakers, headphones,inkjet printers, laser printers, and dye-sublimation printers. The I/Odevices 1230 may be controlled by an I/O controller 1223 as shown inFIG. 12. The I/O controller may control one or more I/O devices such asa keyboard 1226 and a pointing device 1227, e.g., a mouse, optical pen,or multi-touch screen. Furthermore, an I/O device may also providestorage 1228 and/or an installation medium 1216 for the computing device1200. The computing device 1200 may provide USB connections to receivehandheld USB storage devices such as the USB Flash Drive line of devicesmanufactured by Twintech Industry, Inc. of Los Alamitos, Calif.

The computing device 1200 may comprise or be connected to multipledisplay devices 1224 a-1224 n, which each may be of the same ordifferent type and/or form. As such, any of the I/O devices 1230 a-1230n and/or the I/O controller 1223 may comprise any type and/or form ofsuitable hardware, software embodied on a tangible medium, orcombination of hardware and software to support, enable or provide forthe connection and use of multiple display devices 1224 a-1224 n by thecomputing device 1200. For example, the computing device 1200 mayinclude any type and/or form of video adapter, video card, driver,and/or library to interface, communicate, connect or otherwise use thedisplay devices 1224 a-1224 n. A video adapter may comprise multipleconnectors to interface to multiple display devices 1224 a-1224 n. Thecomputing device 1200 may include multiple video adapters, with eachvideo adapter connected to one or more of the display devices 1224a-1224 n. Any portion of the operating system of the computing device1200 may be configured for using multiple displays 1224 a-1224 n.Additionally, one or more of the display devices 1224 a-1224 n may beprovided by one or more other computing devices, such as computingdevices 1200 a and 1200 b connected to the computing device 1200, forexample, via a network. These embodiments may include any type ofsoftware embodied on a tangible medium designed and constructed to useanother computer's display device as a second display device 1224 a forthe computing device 1200. One ordinarily skilled in the art willrecognize and appreciate the various ways and embodiments that acomputing device 1200 may be configured to have multiple display devices1224 a-1224 n.

A computing device 1200 of the sort depicted in FIG. 12 typicallyoperates under the control of an operating system, such as any of theversions of the Microsoft® Windows operating systems, the differentreleases of the Unix and Linux operating systems, any version of the MacOS® for Macintosh computers, any embedded operating system, anyreal-time operating system, any open source operating system, anyproprietary operating system, any operating systems for mobile computingdevices, or any other operating system capable of running on thecomputing device and performing the operations described herein.

The computing device 1200 may have different processors, operatingsystems, and input devices consistent with the device. For example, inone embodiment, the computer 1200 is an Apple iPhone or Motorola Droidsmart phone, or an Apple iPad or Samsung Galaxy Tab tablet computer,incorporating multi-input touch screens. Moreover, the computing device1200 can be any workstation, desktop computer, laptop or notebookcomputer, server, handheld computer, mobile telephone, any othercomputer, or other form of computing or telecommunications device thatis capable of communication and that has sufficient processor power andmemory capacity to perform the operations described herein.

It should be understood that the systems described above may providemultiple ones of any or each of those components and these componentsmay be provided on either a standalone machine or, in some embodiments,on multiple machines in a distributed system. The systems and methodsdescribed above may be implemented as a method, apparatus or article ofmanufacture using programming and/or engineering techniques to producesoftware embodied on a tangible medium, firmware, hardware, or anycombination thereof. In addition, the systems and methods describedabove may be provided as one or more computer-readable programs embodiedon or in one or more articles of manufacture. The term “article ofmanufacture” as used herein is intended to encompass code or logicaccessible from and embedded in one or more computer-readable devices,firmware, programmable logic, memory devices (e.g., EEPROMs, ROMs,PROMs, RAMs, SRAMs, etc.), hardware (e.g., integrated circuit chip,Field Programmable Gate Array (FPGA), Application Specific IntegratedCircuit (ASIC), etc.), electronic devices, a computer readablenon-volatile storage unit (e.g., CD-ROM, floppy disk, hard disk drive,etc.). The article of manufacture may be accessible from a file serverproviding access to the computer-readable programs via a networktransmission line, wireless transmission media, signals propagatingthrough space, radio waves, infrared signals, etc. The article ofmanufacture may be a flash memory card or a magnetic tape. The articleof manufacture includes hardware logic as well as software orprogrammable code embedded in a computer readable medium that isexecuted by a processor. In general, the computer-readable programs maybe implemented in any programming language, such as LISP, PERL, C, C++,C#, PROLOG, or in any byte code language such as JAVA. The softwareprograms may be stored on or in one or more articles of manufacture asobject code.

What is claimed:
 1. A method for aggregation of a plurality of cloudstorage locations, comprising: receiving, by a storage manager from aclient device, metadata of a first file stored at the client device anddesignated for synchronization, the metadata identifying a first type offile; identifying, by the storage manager, a first cloud storageprovider of a plurality of cloud storage providers having an increasedstorage policy corresponding to the first type of file; selecting, bythe storage manager, an account associated with the client device at thefirst cloud storage provider of the plurality of cloud storageproviders; storing, by the storage manager, the metadata of the file andan identification of the selected account in a storage device associatedwith the storage manager; and transmitting, by the storage manager tothe client device, the identification of the selected account, receiptof the identification causing the client device to transmit the file tothe first cloud storage provider.
 2. The method of claim 1, wherein thefirst type of file is an image file.
 3. The method of claim 1, furthercomprising: identifying, by the storage manager, a second fileassociated with the client device and stored at a second cloud storageprovider of the plurality of cloud storage providers, the second file ofthe first type of file; and transferring, by the storage manager, thesecond file from the second cloud storage provider to the first cloudstorage provider, responsive to the first cloud storage provider havingthe increased storage policy corresponding to the first type of file. 4.The method of claim 3, wherein transferring the second file from thesecond cloud storage provider to the first cloud storage providerfurther comprises: transmitting, by the storage manager to the clientdevice, an identification of an account at the second cloud storageprovider associated with the client device and metadata of the secondfile, receipt of the identification causing the client device toretrieve the second file from the second cloud storage provider; andtransmitting, by the storage manager to the client device, theidentification of the selected account at the first cloud storageprovider and metadata of the second file, receipt of the identificationcausing the client device to transmit the second file to the first cloudstorage provider.
 5. The method of claim 3, further comprisingidentifying, by the storage manager, that an account associated with theclient device at the second cloud storage provider is above a datastorage threshold; and wherein transferring the second file from thesecond cloud storage provider to the first cloud storage provider isperformed responsive to the identification.
 6. The method of claim 1,wherein the first type of file is an audio file.
 7. The method of claim6, wherein the increased storage policy comprises replacing low bitrateaudio files with corresponding high bitrate audio files.
 8. The methodof claim 1, further comprising: calculating, by the storage manager, anaggregated amount of storage of accounts associated with the clientdevice at the plurality of cloud storage providers; identifying, by thestorage manager, a first total data size of files of the client devicedesignated for synchronization; identifying, by the storage manager, asecond total data size of files of the client device of the first typeof file designated for synchronization; and transmitting, by the storagemanager to the client device, an available storage amount comprising theaggregated amount of storage minus a difference between the first totaldata size and the second total data size.
 9. A system for aggregation ofa plurality of cloud storage locations, comprising: a server, incommunication with a client device, comprising a processor executing astorage manager and a metadata storage device; wherein the storagemanager is configured for: receiving, from the client device, metadataof a first file stored at the client device and designated forsynchronization, the metadata identifying a first type of file,identifying a first cloud storage provider of a plurality of cloudstorage providers having an increased storage policy corresponding tothe first type of file, selecting an account associated with the clientdevice at the first cloud storage provider of the plurality of cloudstorage providers, storing the metadata of the file and anidentification of the selected account in a storage device associatedwith the storage manager, and transmitting, to the client device, theidentification of the selected account, receipt of the identificationcausing the client device to transmit the file to the first cloudstorage provider.
 10. The system of claim 9, wherein the first type offile is an image file.
 11. The system of claim 9, wherein the storagemanager is further configured for: identifying a second file associatedwith the client device and stored at a second cloud storage provider ofthe plurality of cloud storage providers, the second file of the firsttype of file; and transferring the second file from the second cloudstorage provider to the first cloud storage provider, responsive to thefirst cloud storage provider having the increased storage policycorresponding to the first type of file.
 12. The system of claim 11,wherein the storage manager is further configured for: transmitting, tothe client device, an identification of an account at the second cloudstorage provider associated with the client device and metadata of thesecond file, receipt of the identification causing the client device toretrieve the second file from the second cloud storage provider; andtransmitting, to the client device, the identification of the selectedaccount at the first cloud storage provider and metadata of the secondfile, receipt of the identification causing the client device totransmit the second file to the first cloud storage provider.
 13. Thesystem of claim 11, wherein the storage manager is further configuredfor: identifying that an account associated with the client device atthe second cloud storage provider is above a data storage threshold; andtransferring the second file from the second cloud storage provider tothe first cloud storage provider, responsive to the identification. 14.The system of claim 9, wherein the first type of file is an audio file.15. The system of claim 14, wherein the increased storage policycomprises replacing low bitrate audio files with corresponding highbitrate audio files.
 16. The system of claim 9, wherein the storagemanager is further configured for: calculating an aggregated amount ofstorage of accounts associated with the client device at the pluralityof cloud storage providers; identifying a first total data size of filesof the client device designated for synchronization; identifying asecond total data size of files of the client device of the first typeof file designated for synchronization; and transmitting, to the clientdevice, an available storage amount comprising the aggregated amount ofstorage minus a difference between the first total data size and thesecond total data size.